First, you need a healthy hotdog. Most are cured with sodium nitrate or nitrite. Uncured hotdogs are harder to find, but they are out there if you look. Applegate farms makes a great tasting hotdog that is not only uncured, but also organic and from grass-fed beef.
Get rid of the buns. They are processed grains and frequently contain high-fructose corn syrup. Instead, cut up your hotdogs and put them on a simple salad of mixed greens, mushrooms, black olives, and feta cheese (or cheddar, if you like). These dogs are full of spices, so I didn't need to add any. You could add a little oil and vinegar (I didn't because the olives were packed in olive oil).
There you go! A quick, easy classic made-over. Try it and let me know what you think.