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.