If you eat meat, you gotta grab a hot dog from Günter's Korvar. Get the Kabanoss (the first option on the menu) with all the toppings. Basically a hot dog in a baguette with sauerkraut, mustard, and ketchup. It's got a little kick to it.
They have a veggie dog, but I haven't tried it