Erkan und Gökhan Umar are the friendliest fishmongers on the Naschmarkt and the Mediterranean dishes they serve in their restaurant are prepared with the freshest fish in the city. What’s just been loaded off the boat lands on your plate, such as baby octopus on braised fennel with fettucine nero di sepia.

Fish purists simply order the platter of grilled everything: jumbo prawns, squid, scallops, filet of sea bass dribbled with garlic-olive oil and served with rosemary-potatoes and mangold.

Reserve a table—it’s a very tight squeeze inside. And even the tables outside clog up the Naschmarkt alleys.