Pizza Mari is a street-food stop in Leopoldstadt, Vienna.
Pizza Mari on Leopoldsgasse in Vienna's Leopoldstadt has fired Neapolitan pizza since 2011, the wood oven and short carte the 2nd district's go-to pizza-only.
Editorially verified May 20, 2026 by Lewis Vaughan, TableJourney editor. Source.
Tip: No reservations; the kitchen runs lunch and dinner Tuesday to Sunday. The Marinara is the regular order, no cheese, no fuss.
Address: Leopoldsgasse 23A, 1020 Wien, Vienna
Trzesniewski on Dorotheergasse in Vienna has served unpronounceable open-faced rye sandwiches since 1902, the 21-Aufstrich carte and small Pfiff beer.
Try: Aufstrich-belegte Brote
Tip: Order at least three sandwiches per person; the egg-and-bacon Aufstrich is the regular's pick.
Naschmarkt Deli at the centre of Vienna's Naschmarkt is the all-day breakfast and Levantine counter, with shakshuka and sabich that draw a steady brunch.
Try: Sabich and shakshuka
Tip: Open every day; the breakfast carte runs all day, useful for jet-lag arrivals from outside the EU.
Curry Insel on Lenaugasse in Josefstadt is the city's go-to Sri Lankan stop, the counter rolling out hoppers, kotthu and chicken curry on plate-sized rotis.
Try: Sri Lankan curry
Order: Chicken curry with parippu lentil dhal and the cucumber sambol.
Tip: Cash and card accepted; the lunch menu is the best-value Sri Lankan plate in the district.
Banh Mi Vienna on Faulmanngasse in Wieden serves fresh Vietnamese sandwiches, pho and summer rolls from a small counter run by the Nguyen family.
Try: Vietnamese banh mi
Order: The classic pork banh mi and a small pho on the side.
Tip: Closed weekends; the lunch line at 12:30 stretches out the door, come 11:45 instead.
Banh Mi Hoi An on Wiedner Hauptstrasse is run by Nguyen Thi Thuy An, who cooked three years at Banh Mi Vienna before opening her own counter in 2024.
Try: Vietnamese banh mi
Order: The grilled-pork sandwich and a Vietnamese iced coffee.
Tip: Smaller and quieter than the original Banh Mi Vienna up the street; cash speeds the queue.
Homam Falafel on Brunnengasse next to the Brunnenmarkt is the Ottakring pick for crisp falafel, the tahini-and-pickled-radish wrap a market staple.
Try: Falafel sandwich
Order: Falafel sandwich with extra pickles and tahini; add a fresh juice from the cart next door.
Tip: Pair with a Brunnenmarkt walk; cash only and the queue moves fast.
