Hot Dogs Have To Be Made With Relish?

Solution : 

Relish is just added for extra flavour. Very often made with onions and sauce, relish is just a topping for hot dogs. Your hot dog can be absolutely plain, or you can smother it in ketchup and mustard, or just one of the two. You get to decide what you want on your hot dog.