Even though there's very little actual meat in a hot dog, the vegetarian substitutes are not quite as good.  Maybe I just need to dress them up, more.

There are many regional ways of preparing hot dogs, and I will have to try many of them.

Italian-style (NJ) sounds good.  But the Chicago dog sounds brilliant.