Cancel

    Open app

    Search

    Nautilus

    3.3 (32 reviews)
    PriceySeafood
    Closed 11:00 am - 11:00 pm

    Nautilus Photos

    NAUTILUS ATMOSPHERE

    What's the vibe?
    Moderate noise
    Good for kids
    Outdoor seating
    Good for groups

    Recommended Reviews - Nautilus

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    The best seafood meal I've had!!!
    Ann S.

    As one of the reviewers said, this is NOT a cheap place but I don't mind if the food is truly fresh and using local ingredients. Here are my observations: - I noticed one of the cooks enter in with fresh cilantro (or parsley) in his hands. - Customer service is good - The wait time for the food wasn't long - Smoker friendly - All fish are grilled. They can remove the bones if you order a whole fish. - Not busy mid-afternoon - FOOD: I ordered the mixed salad and fish with chili mashed potatoes. As I waited, I was served white bread and a dip. Let me tell you, that was the best bread dip I have ever had! I seriously want to remake that at home. Now my entree.......the mashed potatoes was fantastic. I like the spicy kick and creaminess of the mashed potatoes. The fish was cooked perfectly and tasted fresh. The salad was good. No complaints. Satisfied customer. I would definitely return back if I come back to Vienna. It was my best meal and I want the recipe for every dish I was served!!

    I'm a sucker of a good bread basket!
    Debbie P.

    I'm just now catching up with the reviews from Europe. This was the best meal we had in Vienna! Be warned it's not cheap but well worth it! You won't get fresher fish unless you catch it yourself! We hit the Naschmarkt (local open air market selling everything from junk to cheese to veggie to meat to fish to pashminas to gummy bears by the pound). We arrived early to go junking (think garage sale). It was a cold gray rainy day but the market was jumping. We flowed with the crowd like salmon swimming upstream till we found Nautilus Fischrestaurant. Yeah yeah I'm punny.... We sat outside even though the weather was not great. It's smoker friendly (#1 it's Europe #2 I'm a smoker!) All the chairs have warm fleece blankets and above each table are several heating lamps. It got very toasty! OK champagne might have helped! They have an extensive champagne list. It is a great place to get out of the crowd yet still be able to people watch! Yes, we started with bread (served hot with a spicy olive oil dip) a glass or two of champagne then a local Wien wine. I got Pete's plate which was a full plate of fish -- shrimp, clams, calamari - fresh from the market - with grilled tomatoes. The fish was grilled to perfection! No fancy sauces (they do offer entrees with sauces). Drawn butter was offered but I kept it pure with just a squeeze of lemon. My cousin had linguine with calms. A huge bowl of pasta covered with calm shells; it also had clams folded into the pasta. I know this isn't news but she ordered it in several other restaurants and only got what was in the shell on top of dry pasta. We thought it might have been a Wien thing. At the end of the meal, we were given Nautilus branded wet wipes. Bravo on two points #1 Fish is messy #2 I'm a sucker for a promo item with purpose. The service was great! The owner came out to explain the champagne menu. You might need to wait for a server who speaks English but be patient it's work with!

    See all

    4 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Helpful 15
    Thanks 0
    Love this 12
    Oh no 0

    10 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    10 years ago

    Helpful 5
    Thanks 0
    Love this 6
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    The restaurant was one of many in the market but it seemed a bit more upscale than the others. The seafood was absolutely outstanding.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    12 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    15 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    12 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    11 years ago

    Have had dinner here loads of times. Small, intimate and Excellent food. Please try tiger prawns with chili potato mash.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    12 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    12 years ago

    I've been dreaming of the wonderful fischsuppe, but recent trip revealed that Thai chef was no longer there and, alas, neither is the soup.

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 1

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    Nautilus Reviews in Other Languages

    Review Highlights - Nautilus

    - Customer service is good - The wait time for the food wasn't long - Smoker friendly - All fish are grilled.

    Mentioned in 2 reviews

    Read more highlights

    Verify this business for free

    Get access to customer & competitor insights.

    Verify this business

    Nautilus - seafood - Updated May 2026

    Loading...
    Loading...
    Loading...