 How to make hot dog relish. Make hot dogs even tastier with a batch of homemade relish. You will need 1 cup of onions Half a cup of bell peppers Half a cup of dill pickle Half a cup of cucumber Half a can of pamentals Drained 1 ¼ cup of celery 1 ¼ cup of Dejon or Yellow Mustard 1 cup of ketchup 1½ cup of hooch radish, 2 teaspoons of Worcestershire sauce, optional. A food processor and red pepper flakes. Step 1. Chop the onions, peppers, pickle, cucumber, pomegranate, and celery by hand, or with a food processor until they are finely minced. Step 2. Put all the vegetables in a large bowl and mix in the mustard, ketchup, horseradish, and Worcestershire sauce until everything is evenly coated. If you like your relish hot, add a teaspoon of red pepper flakes. Step 3. Put in a covered container and store in the refrigerator where it will keep for five days. You'll end up with enough for about 20 hot dogs. Did you know Gentleman's relish is an anchovy paste created in 1828 by an Englishman named John Osborne.