No single recipe can be appropriate for every occasion (or climate)...

The Classic: Chopped Onions, Brown Mustard and Sweet Relish (or Ms. Renfro's Hot Chow Chow).

No Fritos available for Frito Pie: Chili (no beans), chopped onion, Sharp Cheddar, Hot sauce to taste.

The Bohunk: "Half Smoked" or "Polish" dog, Stone Ground Mustard and Kraut

The Czech: Yellow Mustard, Chopped Onions and Slaw (not the nasty sweet kind)

The MidRat: Dogs chopped in quarter inch rounds heated in Chili and served in a big dollop over half a toasted hamburger bun, topped with grated sharp Cheddar and chopped onions

The real debate arises when folks come to blows over...

Grilled or pan-sauteed to skin-splitting goodness with a little char.

Steamed to swollen Wiener-importance

Invented only 95 miles up the road but a case of depraved indifference to both hot dogs and cornbread, the "Corn Dog", a degenerate mutant.