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

) #156 of 3,655 Restaurants in Vienna ₹₹ - ₹₹₹ Seafood, European, Soups
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” (41 reviews)
“prawns” (13 reviews)
“octopus” (10 reviews)
Open Now
11:00 - 23:00All hours
Seafood, European, Soups, Mediterranean
₹₹ - ₹₹₹
Naschmarkt 673 | 1060 Vienna, Vienna 1060, Austria
All Details
Write a Review
Turn Your Opinions into Points!
Turn your opinions into JPMiles
Turn your opinions into PAYBACK Points
*You can enroll in only one programme at a time to earn rewards for reviews.
JPMiles / Payback Arrow
JPMiles / Payback Arrow
Reviews (338)
Traveller rating
Traveller type
Time of year

1 - 10 of 142 reviews

Reviewed 1 week ago

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 2 weeks ago 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 weeks ago 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 weeks ago 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 3 weeks ago 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
Reviewed 3 weeks ago

While in Vienna we visited the Naschmarkt a few times. On our last visit we were looking for a place for dinner while strolling the market. Many of the restaurants there look very touristy and not of great quality food. When we came upon Nautilus...More

Thank tom d
Reviewed 3 weeks ago via mobile

Amazing fresh seafood! A real Gem in the market. Great lobster and oysters. I'm sure their fish is great too

Thank George J
Reviewed 4 weeks ago

After looking at reviews for a good fish restaurant in Vienna I decided to try this one and was not disappointed. Well cooked delicious choice of seafood and reasonably priced for the standard. Perfect for lunch or dinner for fish lovers.

Thank Cruisaholic1
Reviewed 11 June 2017

We found this by looking on TripAdvisor, so we have absolute proof of the wisdom of the hive mind; this place serves brilliant seafood. It seems strange, a great seafood restaurant in a landlocked city, but this is proof that anything is possible. This is...More

Thank Dick T
Reviewed 9 May 2017

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
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
200 reviews
.04 km away
64 reviews
.02 km away
China Kitchen No. 27
71 reviews
.01 km away
Nearby Attractions
The Third Man Museum
438 reviews
.25 km away
Vienna Naschmarkt
2,243 reviews
.34 km away
Secession Building (Secessionsgebaude)
635 reviews
.30 km away
Alte Donau
104 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$ 16 - US$ 55
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, Kids, 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