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.
All 2,816 Vienna Restaurants

Nautilus Fischrestaurant

Am Naschmarkt 673, Vienna A-1040, Austria (Mariahilf)
(0) 660 776 66 33
Website
Improve this listing
Ranked #312 of 2,816 Restaurants in Vienna
Cuisines: Seafood
Neighborhood: Mariahilf
Good for: Entertaining clients
Dining options: Breakfast/Brunch, Lunch, Dinner, Reservations, Late Night
Restaurant details
Good for: Entertaining clients
Dining options: Breakfast/Brunch, Lunch, Dinner, Reservations, Late Night
Write a Review

103 reviews from our community

Visitor rating
    46
    38
    8
    6
    5
Rating summary
    Food
    Service
    Value
    Atmosphere
Date | Rating
  • Dutch first
  • English first
  • French first
  • German first
  • Italian first
  • Japanese first
  • Russian first
  • Spanish first
  • Any
English first
Chepstow, United Kingdom
Senior Contributor
39 reviews 39 reviews
22 restaurant reviews
14 helpful votes 14 helpful votes
4 of 5 stars Reviewed October 31, 2014

Right in the busy Naschmarket a fabulous sea food restaraunt. The choice and quality is impressive. It's right on one of the busy walk ways in the Market and the sights and sounds are very good. On a warm day you can sit al fresco with the crowds. Try the large prawns, wow|!

Was this review helpful? Yes
Mexico City
Top Contributor
97 reviews 97 reviews
59 restaurant reviews
61 helpful votes 61 helpful votes
5 of 5 stars Reviewed October 6, 2014

If in Wien, can't miss this place. It is located in the Nashmarket, near the opera house, very central. By the name you can imagine, they serve fish. But can't imagine the superb quality of fish they serve. The service is super friendly and efficient. The place is very small, actually it is a market so you eat by the... More

Was this review helpful? Yes
Colorado
Contributor
11 reviews 11 reviews
5 restaurant reviews
7 helpful votes 7 helpful votes
5 of 5 stars Reviewed September 22, 2014

One of the best meals on my 4 country trip to Europe. It is in the market so it is busy and we sat outside with lots of people walking buy. The service was good - especially for how busy they were - I am giving it an excellent because the calamari was cooked perfectly (can be tricky to cook)... More

Was this review helpful? Yes
Harrogate, United Kingdom
Senior Contributor
29 reviews 29 reviews
19 restaurant reviews
24 helpful votes 24 helpful votes
5 of 5 stars Reviewed September 16, 2014

Great fish restaurant in the Naschmarkt - amazing Pete's Plate - all fish cooked very well - service also good and great on a warm evening.

Was this review helpful? Yes
Scottsdale, Arizona
Top Contributor
78 reviews 78 reviews
25 restaurant reviews
41 helpful votes 41 helpful votes
5 of 5 stars Reviewed August 15, 2014

the food was superb. we had the Nautilus plate for two with sole. the service was good along with the house wine. in the nightmarket.

Was this review helpful? Yes
Amherst, New York
Top Contributor
69 reviews 69 reviews
34 restaurant reviews
35 helpful votes 35 helpful votes
4 of 5 stars Reviewed May 31, 2014

Ate here last night with 4 others. To begin we enjoyed delicious chewy brown bread with a pesto of sundried tomatoes, garlic, parm and oil. We all loved our fish, lobster and scallops. The risotto was perfect as were the truffle potatoes that was served with the lobster. The waiter helped pick out a wine and the mango mousse to... More

Was this review helpful? Yes
Huddersfield, United Kingdom
Senior Contributor
36 reviews 36 reviews
21 restaurant reviews
20 helpful votes 20 helpful votes
4 of 5 stars Reviewed May 22, 2014 via mobile

The Naschmarkt stalls close in the evening and give way to cafés, bars, and restaurants, most of which feature outside dining. It's a great place to stroll through, and we had a great dinner at the Nautilus. Go if only for the atmosphere, which on a sunny May evening was fantastic. One thing though, be aware that the Austrians haven't... More

Was this review helpful? Yes 2
Princeton, New Jersey
Top Contributor
68 reviews 68 reviews
52 restaurant reviews
39 helpful votes 39 helpful votes
5 of 5 stars Reviewed March 24, 2014

Nothing fancy at this intimate, fabulous fish restaurant at the end of the Naschmarkt in Vienna. the grilled whole fish (we had bronzino and orrata) were just about perfect. Our side dishes! Spinach with garlic and feta cheeses and truffled mashed potatoes, coild not have been better. plain does not mean boring or unsopjisticated. Instead all the essential goodness of... More

Was this review helpful? Yes
Washington DC, District of Columbia
Top Contributor
140 reviews 140 reviews
105 restaurant reviews
56 helpful votes 56 helpful votes
4 of 5 stars Reviewed March 16, 2014

It may take some work to find Nautilus in the Naschmarkt, and it's a tiny little stall which is always packed, but if you are lucky (or have a reservation) you can squeeze into a table and have some of the best seafood outside of the Mediterranean (how they get it to central Europe so quickly is amazing). Get some... More

Was this review helpful? Yes
Vienna, Austria
Reviewer
3 reviews 3 reviews
5 of 5 stars Reviewed March 11, 2014

Best fish and seafood someone can imagine in the center of the continent, pretty far away from any shores...Tastes like the freshest catch you can get! MUST TRY: the fantastic fish soup!!!!

Was this review helpful? Yes

Travelers who viewed Nautilus Fischrestaurant also viewed

Vienna, Vienna Region
Vienna, Vienna Region
 
Vienna, Vienna Region
Vienna, Vienna Region
 

Been to Nautilus Fischrestaurant? Share your experiences!

Write a Review Add Photos & Videos

Additional Information about Nautilus Fischrestaurant

Address: Am Naschmarkt 673, Vienna A-1040, Austria
Phone Number: (0) 660 776 66 33
Location: Europe  >  Austria  >  Vienna Region  >  Vienna>  > Mariahilf
Cuisine: Seafood

Owners: What's your side of the story?

Register now for free — and start getting automatic notification of new reviews, responding to traveler feedback, adding new photos to your listing and much more.

Manage your listing