As far as hot dogs go, this establishment on the west side of town at Village Square, is excellent! They also have a location on Spring Mountain and Rainbow. I believe it's more Korean driven at that location. But, they have some of the same items at both locations.
I would recommend giving both a try. And don't hesitate to try the Philly Burger, I hear it's quite the BEES KNEES. And they have Turkey Dogs for all you health conscious folks, like me. Tofu may be on the menu too, I dunno. There is so much to choose from.
If hot dogs are making a comeback, "Hot Dog on a Stick" has some serious competition.... Too much in fact.