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...
  • Excellent54%
  • Very good29%
  • Average9%
  • Poor3%
  • Terrible5%
Travellers talk about
“seafood” (46 reviews)
“prawns” (13 reviews)
“octopus” (9 reviews)
Closed Now
All hours
Seafood, Mediterranean, European, Soups, Vegetarian Friendly
€€ - €€€
Naschmarkt 673 | 1060 Vienna, Vienna 1060, Austria
All Details
Write a ReviewReviews (388)
Traveller rating
Traveller type
Time of year

1 - 10 of 157 reviews

Reviewed 5 days ago via mobile

Every time I visit this restaurant I am happy with the choice. Great oysters, very fresh and impressive seashell food. The stuff very helpful and proffessional, the owner is friendly. The location is very central and allows you to park easy. Love the place- recommend...More

Thank Anna5591
Reviewed 3 weeks ago via mobile

Found by chance and was not disappointed at all. Oysters, fish soup and chilli shrimps. All excellent. With a nice white wine even better. The service fast and excellent as well (OK it was not the busiest time of the day). No problem with English...More

Thank tkarlikt
Reviewed 9 January 2018 via mobile

My dear friends live part time in Vienna and are of Turkish decent, as is the restaurant’s owner. The wine list was spot on, and the appetizers almost rivaled the outstanding entrees. It’s a very small seating area, when the outside patio is closed, but...More

Thank Shawn W
Reviewed 29 December 2017 via mobile

The restaurant is interesting . I went for business lunch . The food is very good especially the fish menu for 2 . The only negative is seating outside is cold and you can’ t enjoy the meal.

Thank Stavros K
Reviewed 29 November 2017

An amazing dining experience - a lot of diverse seafood and fishy dishes - fresh and very tasty, friendly and helpful staff, delicious wine - worth recommending for all gourmets.

Thank Tereza B
Reviewed 29 November 2017 via mobile

What an amazing little place. Firstly we hoped to get a table but they were fully booked. However we were seated in the small outside area with hearing. Service was second to none with a very attentive server. Took our drinks and food order and...More

Thank AppleDev
Reviewed 3 November 2017 via mobile

Definitely overpriced for what you get. I had the fish steak platter, and suspect some was frozen (or so bad cooked it tasted like it). My partner had pasta with clams and enjoyed it. Wouldn’t go back:

Thank benthecisla
Reviewed 27 October 2017 via mobile

Nautilus is a very simple, easy going and resenable seafood restaurant. Service is very friendly and plates are quite big.

Reviewed 24 October 2017

Went here while visiting the naschmarkt. Had great food and good wine. But our server disappeared, and we had to hunt down somebody to get the bill. I would return, since the seafood was so darn good, but I'd keep an eye on the service...More

Thank Michael S
Reviewed 23 September 2017

Located at Naschmarkt (the most popular market in Vienna), this is a very cozy restaurant. Food is excellent. Staff is great.

Thank FA5X
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 HotelsSee all 359 hotels in Vienna
Hotel Drei Kronen
270 reviews
.05 km away
Hotel Beethoven Vienna
1,434 reviews
.18 km away
Hotel Carlton Opera
404 reviews
.20 km away
Mercure Secession Wien
703 reviews
.25 km away
Nearby Restaurants
Gasthaus Zur Eisernen Zeit
211 reviews
.05 km away
Naschmarkt Deli
211 reviews
.04 km away
China Kitchen No. 27
90 reviews
.01 km away
Nearby Attractions
The Third Man Museum
479 reviews
.25 km away
Vienna Naschmarkt
2,539 reviews
.34 km away
Secession Building (Secessionsgebaude)
721 reviews
.29 km away
Academy of Fine Arts (Akademie der bildenden Kunste)
146 reviews
.38 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$60
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, Business meetings, Child-friendly
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