I've gotten into eating 3 pepper spicy hummus with whole grain bread - with no hot dog in sight - for breakfast sometimes.
But with hot dogs, I like dijon mustard, chopped onions, shredded cheese, dill relish, and some kind of bun that doesn't self destruct when held by a human.
Mostly I prefer just about any other kind of grilled/roasted sausage to a hot dog, from linguisa, to italian, to polish - even used to like fish sausage made with something called sunfish, but those are hard to come across. I find most brats boring, but that's because I get grocery store brats. (I need to go to Milwaukee...)