Trzesniewski (Dorotheergasse)

Opened in 1902, Trzesniewski is an iconic eatery in Vienna’s downtown, specializing in bite-sized, open-faced sandwiches. Despite being deep in touristville, just off the Graben, locals also drop in for a quick bite with a side of small beer. The creamy egg-based toppings are all tasty, as is the horseradish-spiked spread with grated carrots.

Some seats are available, but most people wolf down their sandwiches while standing by the high tables. Trzesniewski has since opened additional locations, but try going to the original one in Dorotheergasse, launched by Franciszek Trzesniewski, a Polish cook, hence the impossible name.