Hot dogs are best served imho with ketchup and mustard, relish is ok but the bits in it tend to get stuck between your teeth, I want a hot dog to last me like 5 mins to eat not all night.

Whenever I go to the local cinema with Ewa, she gets nachos (the woman is nacho mad I tells you) I get a hot dog with mustard and ketchup I once remember going there and their ketchup/mustard bottles were empty I actually considered refusing to pay for it if they didn't give me mustard and ketchup however one of the girls who worked there pulled 2 new bottles out when she saw my expression, nice girl...knew how to please a man thats more than could be said for Psy's mom.

I have another sauce what is great in hot dogs imho which is to have hp brown sauce on them, I discovered this late one night when I was in central london the burger stand (yeah I actually had a hot dog from a burger stand in central london at night, and I enjoyed it though it really probably was a hot dog in the sense of being made from dog) had no ketchup/mayonaise/mustard so I decided to put some brown sauce on there and it was awesome especially since I had onions in there as well