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%
  • Poor3%
  • Terrible5%
Travellers talk about
“seafood” (44 reviews)
“prawns” (13 reviews)
“octopus” (9 reviews)
Open Now
11:00 AM - 11:00 PMAll hours
Seafood, Mediterranean, European, Soups, Vegetarian Friendly
$$ - $$$
Naschmarkt 673 | 1060 Vienna, Vienna 1060, Austria
All Details
Write a ReviewReviews (376)
Traveller rating
Traveller type
Time of year

1 - 10 of 153 reviews

Reviewed 1 week ago

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 1 week ago 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
Reviewed 10 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 9 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 6 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
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
China Kitchen No. 27
82 reviews
.01 km away
Gasthaus zur eisernen Zeit
201 reviews
.05 km away
Tofu & Chili
48 reviews
.03 km away
Nearby Attractions
The Third Man Museum
474 reviews
.25 km away
Vienna Naschmarkt
2,466 reviews
.34 km away
Secession Building (Secessionsgebaude)
702 reviews
.29 km away
Alte Donau
114 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$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
Business meetings, Child-friendly, Special Occasion Dining
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