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.
The latest reviews. The lowest prices. The perfect place to shop for hotels.

Nautilus Fischrestaurant

#155 of 3,563 Restaurants in Vienna
Certificate of Excellence
$$ - $$$
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
Naschmarkt 673 | 1060 Vienna, Vienna 1060, Austria
+43 660 7766633
11:00 - 23:00
Closed now
See all hours
Mon - Sat 11:00 - 23:00
More Info
Add Photo Write a Review

315 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
  • More
Showing 131: English reviews
York Beach, Maine
Level Contributor
109 reviews
69 restaurant reviews
common_n_restaurant_reviews_1bd8 34 helpful votes
Reviewed 4 days ago NEW

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 pleased to find this beautiful restaurant. It is small but elegant,cozy and friendly. The food... More 

Thank Cynthia A
Greater London, United Kingdom
Level Contributor
111 reviews
80 restaurant reviews
common_n_restaurant_reviews_1bd8 59 helpful votes
Reviewed 2 weeks ago 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 the restaurant regardless of whether people around them aren't smokers.

Thank ecusati
Mumbai (Bombay), India
Level Contributor
1,182 reviews
607 restaurant reviews
common_n_restaurant_reviews_1bd8 416 helpful votes
Reviewed 3 weeks ago

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 is a bit expensive here. Service was slow. I asked where I could sit. Once... More 

Thank percyvakil
Prague, Czech Republic
Level Contributor
16 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
Reviewed 3 weeks ago 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 of the average quality, definitely not the best we've tried in Vienna. For the small... More 

Thank Alexa_Ren
Vienna, Austria
1 review
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
Vienna, Austria
Level Contributor
62 reviews
46 restaurant reviews
common_n_restaurant_reviews_1bd8 26 helpful votes
Reviewed 2 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 levels were low, so no problem to have a normal conversation in our group. Food... More 

Thank Robert P
Level Contributor
6 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
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
Yeovil, United Kingdom
Level Contributor
23 reviews
14 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
Reviewed 8 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
Singapore, Singapore
Level Contributor
3 reviews
3 restaurant reviews
Reviewed 31 January 2017 via mobile

Fresh seafood and big portion, price is acceptable. I will comment in Chinese so that other other Chinese will know. 食材新鲜,份量大,价格可以接受。五星推荐!

Thank VincentGeng
Zurich, Switzerland
Level Contributor
29 reviews
17 restaurant reviews
common_n_restaurant_reviews_1bd8 16 helpful votes
Reviewed 27 January 2017 via mobile

Looking for a really special place for excellent fish and seafood in Vienna? Here you have it. The food is absolutely delicious, I love the place, even though the space to sit is quite limited and it is very crowded most of the time. Great atmosphere and cool staff.

Thank Ben C

Travellers who viewed Nautilus Fischrestaurant also viewed

Vienna, Vienna Region
Vienna, Vienna Region
Vienna, Vienna Region
Vienna, Vienna Region

Been to Nautilus Fischrestaurant? Share your experiences!

Write a Review Add Photos & Videos

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Improve this listing

Restaurant Details

Rating summary
  • Food
    4.5 of 5 bubbles
    4 of 5 bubbles
  • Value
    4 of 5 bubbles
    4 of 5 bubbles
Average prices
USD 15 - USD 51
Seafood, Mediterranean, European, Soups
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
Special Occasion Dining, Child-friendly, Business meetings, Romantic
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

Questions & Answers

Questions? Get answers from Nautilus Fischrestaurant staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?

Staying in Wieden

Neighbourhood Profile
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 bars, shop alongside them for vintage items, enjoy Wien Museum’s and Kunsthalle’s modern temporary exhibitions, and hang out with the bees at Vienna’s most beautiful urban garden, Karlsgarten.
Explore this neighbourhood