I’ve always eaten my dogs with ketchup. Not that I care what condiment snobs think anyway - it’s a HOT DOG. We’re not talking prime rib, fercryinoutloud!!!
I don’t like it on regular dogs, but, for some reason, it works on a cheese dog for me. Actually, I’ve been on a Heinz 57 kick lately, so that’s what I’ve most recently been putting on cheese dogs, but similar kind of idea, except tangier. Mustard works, too, on a cheese dog, but maybe the ketchup + cheese thing is just taking me back to my childhood, where my cousin and I would go to the local hot dog stand and order dogs with a slice of American cheese and ketchup on it.
I’ll do mayo on a dog sometimes, too, but that’s if I’m doing a Sonoran dog or Tijuana/“danger dog” kind of thing. See here for those unfamiliar. I do mine in a flour tortilla, though.
I’ve always maintained that hot dogs and catsup are mutually inclusive. That is, hot dogs are.only edible with catsup and catsup is only edible on a hot dog.