Nautilus Fish Restaurant
Book a table
Home About us Menu Gallery Press Contact Book a table
Turning guests into friends · Since 2007

Your Fish Restaurant at Vienna's Naschmarkt

Owner Sabu Topallar at the fish display of his restaurant Nautilus at Vienna's Naschmarkt
Our story

From the Bosphorus to the Naschmarkt

The journey began in Vienna more than 40 years ago – and in 2007, the dream of an own fish restaurant became reality. Sabu Topallar, who grew up in Istanbul surrounded by fish, opened Nautilus in the middle of the Naschmarkt, Vienna's most famous market.

Together with restaurateur Sorin Spiridon he still runs the house personally – with a standard that hasn't changed since day one: only the best fresh fish, prepared without pretence and served immediately.

Our philosophy

Fresh Fish from the Display – Daily

Six to seven fish suppliers, personally selected almost every day: Sabu Topallar decides himself what goes into our display counter – sea bass, turbot, sole, oysters, lobster and king crab of the finest quality.

Our promise of quality also means: later in the evening the selection may get smaller, because the display is usually eaten empty by night – and restocked fresh the next morning. You won't find fresher fish in Vienna.

View the menu
Fresh fish, salmon and king crab on ice in the Nautilus display counter, Vienna
The team of Nautilus fish restaurant in front of the restaurant at Vienna's Naschmarkt
Our team

Ten Nations, One Kitchen

"Our stomach knows no borders" – a philosophy we live every day. Our team unites more than ten nations and turns guests into friends: with excellent seafood, warm-hearted service and a wine list that connects Austria with the great wine regions of the world.

Whether a Grüner Veltliner from the Wachau with grilled sea bream or a Chablis with your oysters – we will find the right companion for your plate.

Oyster bar

Saturdays: Oysters & Champagne

Every Saturday from 11 am to 4 pm our oyster bar opens – an institution at the Naschmarkt. Finest Fine de Claire and Gillardeau oysters meet Veuve Clicquot, prosecco and sparkling wines, right in the middle of the market bustle.

See the oysters
Nautilus oyster bar at Naschmarkt with Veuve Clicquot and fresh oysters on ice
Guests in the garden terrace of Nautilus fish restaurant at Naschmarkt, Vienna
In the heart of Naschmarkt

Garden Terrace, Winter Garden & Restaurant

In summer, up to 110 guests find a seat in our shaded garden terrace – right in the colourful bustle of Vienna's Naschmarkt. In winter, the sheltered winter garden and the stylish restaurant invite you to linger.

At lunchtime, delicious and affordable menus await; in the evening we serve by candlelight – from a quick business lunch to a grand fish platter dinner.

2007
At Naschmarkt
110
Seats in the garden
10+
Nations in the team
86
Falstaff points 2026
Celebrate at Nautilus

Private Celebrations & Corporate Events

Birthday, Christmas party or company dinner: we are happy to host your celebration at the Naschmarkt – with fish platters, oyster étagères and wine pairings made to measure.