I've been stopping by Chili Man's stand for almost five years and I'm never disappointed. Great dogs, great toppings (A+ spicy mustard), reasonable prices, and entertaining conversation. Vegetarians may have to put up with a few wisecracks but the veggie dogs are delicious too.
If you need an event catered I highly recommend as well. Chicken salad is phenomenal. Seriously.