TWo ways that I forgot are (and this is myfavorite, but can only be had with an open fire) skewere with a freshly cut willow or alder branch, and roast in a camp, or cook fire. Must include good freinds, children and good times. The second method is to cook ordinary pork and beens, or doctored baked beans in a sauce pan, with the hot dogs whole, and mixed in with the beans.
But yeah, I like all of the other suggestions a whole bunch too.
Most importantly, try several different brands of hot dogs. Each tastes different. You have to find the brand you like. For instance, I recently tried an "economy" brand called Cher-Brand, from one of our local supermarkets. It was a great taasting hot dog, in natural casing. I also like Volwurth's (expensive), and one of our local butcher's freshly made varieties. Hebrew National brand is good as well. In San Diego, I really like "Wrath Blackhawk" brand. I don't like Oscar Meyer, and Ball Park. There is a realy cheap brand whose name escapes me right now, but that is sold at Wal Mart that is bad as well. And yet, I have a nephew that will only eat Oscar Meyer.
The point is, every brand has a different taste and texture. You have to find the ones you like best.
Oh, and another favorite way to eat hot dogs for me is to eat a cold hot dog while sitting in a comfortable chair, watching something on the tube, and stripping the "skin" from a skinless hot dog with my teeth, and then munhcing the hot dog. I've been doing this odd thing since I was a young child. It's just a thing I do.
Never said I was normal.
Seeeeeeya; Goodweed of the North