What is a good substitute for hot dog relish?

However, if you don't have one handy, several substitutes can work just as well. Vinegar-based pickles, diced green olives, diced dill pickles, and even capers can be used to give foods a similar flavor profile.