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 good28%
  • Average8%
  • Poor4%
  • Terrible5%
Travellers talk about
“seafood” (41 reviews)
“prawns” (14 reviews)
“octopus” (9 reviews)
Open Now
11:00 am - 11:00 pm Hours
Seafood, Mediterranean, European, Soups, Vegetarian Friendly
$$ - $$$
Naschmarkt 673 | 1060 Vienna, Vienna 1060, Austria
All Details
Write a ReviewReviews (405)
Traveller rating
Traveller type
Time of year

1 - 10 of 161 reviews

Reviewed yesterday via mobile

Stopped off here for lunch on a beautiful day in Vienna. Seafood soup to start, it was lovely - salmon, tuna, fishy tomato broth. Monkfish on chilli pasta for the main course, it too was excellent. Fish cooked perfectly. Partner had scallops and turbot with...More

Thank Marcus W
Reviewed 3 days ago

Excellently prepared seafood, fish, shrimp, seafood pasta, as well as a good selection of wine, all in an outdoor vibrant environment.

Thank Larry R
Reviewed 2 weeks ago

A real institution and well worth booking well ahead unless you want to sit outside (under heaters). We had a seafood / fish platter for two that would have fed four. The service and quality and variety of the fish and oysters was amazing. Go...More

Thank Jet Set J
Reviewed 16 March 2018 via mobile

Very cozy place in the market. But the tables are too close to each other and it’s not very comfortable. We had 2 dozens of oysters, wine and king prawns. Oysters and local Riesling were great. Prawns were ok but could be a little bit...More

Thank Katya_kotec
Reviewed 17 February 2018 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 26 January 2018 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 30 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 30 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
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 358 hotels in Vienna
Hotel Drei Kronen
278 reviews
.05 km away
Hotel Beethoven Vienna
1,459 reviews
.18 km away
Hotel Carlton Opera
416 reviews
.20 km away
Mercure Secession Wien
716 reviews
.25 km away
Nearby Restaurants
Naschmarkt Deli
220 reviews
.04 km away
Cafe Amacord
162 reviews
.05 km away
Tofu & Chili
61 reviews
.03 km away
Nearby Attractions
The Third Man Museum
487 reviews
.25 km away
Academy of Fine Arts (Akademie der bildenden Kunste)
149 reviews
.38 km away
Alte Donau
114 reviews
.29 km away
Vienna Naschmarkt
2,602 reviews
.34 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
USD 17 - USD 59
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
Open Hours
11:00 am - 11:00 pm
11:00 am - 11:00 pm
11:00 am - 11:00 pm
11:00 am - 11:00 pm
11:00 am - 11:00 pm
11:00 am - 11:00 pm
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