I can't say I've been here too many times, mostly because I don't eat meat. But my boyfriend had never been here before and to my surprise, they did have veggie hot dogs!
Went here on a Wednesday night before dance class (ha...suppose I can have fast food before exercising? Probably not). I got a veggie dog and fries. Service was super quick and the staff is really friendly. Either they put on a good show or genuinely enjoy working there. Added toppings to my heart's desire, even some peppers and onions which I guess were supposed to cost extra but they let me have for free ninety-nine. My only qualm is that it is cooked with the meat varieties. So if you're like offended by that sort of thing..well..I'm not even sure why you'd be eating there to begin with. It's only mildly bothersome to me. My boyfriend order a hot dog and fries as well. Our food was delicious. It's honestly one of the better veggie dogs I've had. Almost like a corn dog-type flavor. The fries were fresh and made to order.
Overall a cool Tempe mainstay that I'd recommend to get your hot dog fix. Super affordable, fast & friendly service and most importantly, good food.