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...
  • Excellent55%
  • Very good29%
  • Average8%
  • Poor4%
  • Terrible4%
Travellers talk about
“seafood” (43 reviews)
“prawns” (13 reviews)
“octopus” (11 reviews)
Closed Now
All hours
Seafood, Mediterranean, European, Soups
$$ - $$$
Naschmarkt 673 | 1060 Vienna, Vienna 1060, Austria
All Details
Write a Review
Reviews (357)
Traveller rating
Traveller type
Time of year

1 - 10 of 147 reviews

Reviewed 11 August 2017 via mobile

The restaurant is in the marketplace and was crowded at lunch time. We ordered from the lunch menu, a fish soup and a grilled salmon each. IMO the salmon was dry, but my companion liked it. I ordered a specific wine, but I never saw...More

1  Thank MMV79
A TripAdvisor Member
Reviewed 10 August 2017 via mobile

Living here for more than 30 years it is the best fish and seafood in town, very friendly and attentive service, excellent wine selection

Thank A TripAdvisor Member
Reviewed 7 August 2017

We were wandering the Naschmarkt looking for a place to eat when we came upon Nautilis. We both love seafood and the place looked like it was filled with locals so we got a table and sat down. The outside tables were full so we...More

Thank Ric J
Reviewed 1 August 2017 via mobile

This restaurant offers very fresh fish and seafood! The grilled octopus was AMAZING, just as the Gilt-head sea bream and the Sea bass! You receive a little basket with bread and a home made dip, which is delicious, before you start off with your orders....More

Thank Josephine M
Reviewed 24 July 2017 via mobile

My husband and I found this restaurant while walking through the market. Nice linen tablecloths. Fresh seafood is what got us in. We've had our fill of meat. We were told we could sit for 45 minutes as the table was reserved. We were there...More

Thank kstrand
Reviewed 14 July 2017

Vienna is not cheap and you should expect to pay for top quality fish. Friendly staff and a very comfortable place to spend time and eat a good meal. The oysters tasted very good.

Thank Drachsi
Reviewed 9 July 2017 via mobile

We chose this restaurant at random, it had a nice buzz and was pretty full. The food was mostly good but some minor points let them down. Firstly one of our party ordered Tuna but asked for it to be well done. Her husband also...More

Thank Richard H
Reviewed 2 July 2017 via mobile

This place was recommended to me by a friend over pizza. I went there with no expectations and was very pleasantly surprised. I had a dish called Pete's plate which included everything from perfectly seared scallops to delicate shrimps along with perfectly cooked calamari and...More

Thank Tarek H
Reviewed 2 July 2017 via mobile

The restaurant is located at a very busy location called Naschmarkt in Vienna which means reservations would be helpful. You would enjoy all kind of seafood and selection of wines. If you are not sure about what to order, leave it to the Chef to...More

Thank Laquila
Reviewed 28 June 2017 via mobile

Great 5/5 service in restaurants around Europe is a rare commodity. This place has it all with very motivated smiling staff. Loved the place for its food and experience

Thank HSBtravel
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
66 reviews
.02 km away
Tofu & Chili
45 reviews
.04 km away
Naschmarkt Deli
203 reviews
.04 km away
Nearby Attractions
The Third Man Museum
451 reviews
.25 km away
Vienna Naschmarkt
2,357 reviews
.34 km away
Secession Building (Secessionsgebaude)
674 reviews
.30 km away
Alte Donau
109 reviews
.29 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$17 - US$57
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
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