Umarfisch

Seafood in Karlsplatz & Around Naschmarkt
Image by Carly Hulls
Image by Carly Hulls

One of the best fish restaurants in Vienna, Umarfisch serves seafood from the Mediterranean and beyond at its large Naschmarkt stall. Choose between whole fish, mussels in white-wine sauce and giant shrimps fried in herb butter along with wines from the Wachau. The midweek lunch menu ($14.90) is a bargain.

There's a second stall at Naschmarkt stand 38-39.