We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

Nautilus Fischrestaurant

Naschmarkt 673 | 1060 Vienna, Vienna 1060, Austria
+43 660 7766633
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent53%
  • Very good29%
  • Average8%
  • Poor4%
  • Terrible4%
Travellers talk about
“seafood” (35 reviews)
“prawns” (13 reviews)
“octopus” (9 reviews)
Open Now
All hours
Seafood, European, Soups, Mediterranean
$$ - $$$
Naschmarkt 673 | 1060 Vienna, Vienna 1060, Austria
Neighbourhood: Wieden
Write a Review
Reviews (321)
Traveller rating
Traveller type
Time of year

1 - 10 of 321 reviews

Reviewed 3 weeks ago

We were in Nautilus during the weekend and the place was very crowded, as well as most of the restaurants at Naschmarkt. Despite of this fact the waiters were very friendly, helpful and fast. We ordered Oktopus vom Grill with mash potato, Fischsuppe and Nautilus...More

Thank Makar126
Reviewed 4 weeks ago via mobile

Delighted to find an amazing fish restaurant. My mum had the scallops and then risotto. Dad and I shared the deluxe Nautilus wild plate. Serious envy when the scallops arrived but the deluxe wild plate had several beautifully cooked scallops for each of us. The...More

Thank drkittyb
Reviewed 22 April 2017

This awesome restaurant is in the Naschmarkt area of Vienna, lots of other food shops and restaurants (fun to visit). We had about a ten minute walk from our hotel, if it hadn't been raining it would have been a pleasant walk. We were so...More

Thank Cynthia A
Reviewed 9 April 2017 via mobile

We had quite a large table and all ordered a variety of fish meals - all was exquisite! We shared multiple starters and had a (massive) main each. We also had local wine recommended by the waiter. Only pitfall is that people can smoke inside...More

Thank ecusati
Reviewed 2 April 2017

While wandering around in Naschmarkt, I stopped at Nautilus for lunch. It's one of many restaurants in a row at the market. Food was good, service not so good.... I had some Grilled octopus and a plate of assorted grilled seafood. It was nice. Food...More

Thank percyvakil
Reviewed 2 April 2017 via mobile

The restaurant seems to be quite popular, and, apparently, that's the reason why the owners and personnel got very relaxed in terms of service and food quality. We ordered lobster and calamari and these tasted THE SAME, like a piece of rubber, really. Oysters were...More

Thank Alexa_Ren
Reviewed 10 March 2017 via mobile

One of the best fish restaurants we have ever been to. I highly recommend it to all fish and seafood lovers.

Thank jonathankalovski
Reviewed 1 March 2017

Went there with a couple of friends for dinner. The restaurant is small & cozy, as many Naschmarkt places are. Seating is tight, but we liked that. Always nice so chat with the table next to you about what the best dishes are. And noise...More

Thank Robert P
Reviewed 20 February 2017 via mobile

Variety of seafood. Everything cooked from fresh products in presence of customers. Strongly recommend as one of the best places to revoke memories about seaside in the centre of inland-locked European capital.

1  Thank Nick C
Reviewed 7 February 2017 via mobile

Just wow, this place is pricey but it really is worth it. It is small inside but that adds to the character. Very vibrant and staff are very attentive.

Thank grace5777
The fourth district combines elegant tradition with
contemporary style and relaxed living. More than a
dozen town palaces and churches such as St. Charles
Borromeo have added glamour to a neighbourhood known
for its traditional retail and crafts shops, taverns,
cafés. Wieden is also home to Naschmarkt, Vienna’s
largest street market. Many bohemian types have found
their way to Wieden: meet them in trendy cafés and
Nearby Restaurants
Naschmarkt Deli
197 reviews
.04 km away
Cafe Amacord
141 reviews
.05 km away
58 reviews
.02 km away
Nearby Attractions
The Third Man Museum
427 reviews
.25 km away
Vienna Naschmarkt
2,152 reviews
.34 km away
Mariahilfer Strasse
355 reviews
.39 km away
Secession Building (Secessionsgebaude)
616 reviews
.30 km away
Questions & Answers
Get quick answers from Nautilus Fischrestaurant staff and past visitors.
Note: your question will be posted publicly on the Questions & Answers page.
Posting guidelines
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Average prices
US$16 - US$54
Lunch, Dinner, After-hours
Restaurant features
Delivery, Takeout, Highchairs Available, Reservations, Outdoor Seating, Seating, Waitstaff, Wheelchair Accessible, Serves Alcohol, Full Bar, Accepts Mastercard, Accepts Visa
Good for
Child-friendly, Special Occasion Dining, Business meetings
Open Hours
11:00 - 23:00
11:00 - 23:00
11:00 - 23:00
11:00 - 23:00
11:00 - 23:00
11:00 - 23:00
Location and Contact Information
  • Address: Naschmarkt 673 | 1060 Vienna, Vienna 1060, Austria
  • Location: Europe  >  Austria  >  Vienna Region  >  Vienna>  > Wieden
  • Neighbourhood: Wieden
  • Phone Number: +43 660 7766633
  • E-mail