While the food was good, and portions were generous, dining in the winter in their plastic walled annex isn't enjoyable. Heaters were on, but the tables near the doors got bursts of cold air every time a waiter entered. Even the blankets were ineffective. Assuming you go during a warmer time (or are lucky enough to get a table inside), it's worth repeating that portion sizes are massive. One dish would be more than enough for two. They offer two types of oysters - Gillardeau and Fin de Claire. Mussels were good as well and they allowed me to turn the appetizer into a main course by adding pasta. read more

See all

Small cosy restaurant, smell was amazing, we were initially very excited. Our starters were amazing, I ordered the Mussels and my husband the oysters. We are "fresh" seafood lovers which is why we chose this restaurant. We ordered the lobster, which took 30 mins and was terribly overcooked, it was very chewy and dry, it was definitely frozen. 45 mins later we received the 2 person fish platter, the octopus was so tough could barely even cut it, food was generally just overcooked, the whole fish was "deboned" for us except tons of bones were left, it was a nice fish but the the small bones spoiled it, it was 10pm by now. Service was slow, bread was stale, we were asked if we wanted another bottle of wine multiple times. A strange guy sat behind us with a loud annoying ring tone, we realized he was trying to provoke us, I joked with him at first. Then he turned nasty, accusing us of being racist, we weren't sure what his motive was so we settled our bill quickly, cash only ! Got out as quickly as we could. Strange experience for us. read more

Debbie P was right. After spending the morning watching fish and hiking the ten floors at the aquarium, we heads to the Nautilus. Dang, no reservations on a rainy day. So we were seated kinda outside, in a thick tent with heat lamps and blankets. It was fine and no need for the blankets. Service was great and English not a problem. It reminded a little of a place in Paris with a fresh seafood bar out front. Fresh bread with a very garlic oil was delivered while we checked out the menu. The was prepared quickly. I totally can't remember either dish name. Mine was grilled squid, calamari and shrimp with wonderful mashed potatoes and salad. The other dish was octopus (perfectly done), calamari and scallops with roasted potatoes. They do accept credit cards. Even on a Monday lunch you might think about reservations. read more

See all

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!! read more

Nautilus - The best seafood meal I've had!!! - Seafood Near Me - Vienna, 9

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! read more

See all

I am very happy with Nautilus take away service. I placed my order over the phone being in New York (!) for my sister's (who lives in Vienna) birthday celebration. Sorin was very helpful with his advice and Yugo actually took the order and made sure the food was prepared and packed on agreed time to be taken away by my niece. As per my family - the food was delicious! read more

First, every single item on their menu has seafood in it, so don't come here unless you want seafood. Second, for the price, I felt it was pretty mediocre. We spent about 230 euros for a family of four. The positive was the nice location in the Naschmarkt. So unless you really want seafood and to see the market, I recommend giving it a pass. read more

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

i've never been someone to write a negative review, but this was maybe my worst restaurant experience ever. bad food, and rude staff. tried to over charge us by making us buy water when the other tables had tap water AND not showing us the bill but charging us 30 more euro than what we calculated what the food should cost. don't go. not worth the headache. read more

The best fish restaurant in the town, very fresh and delicious, very good variety of sea food, I recommend the mix plate of sea food and mashed potato with truffle, nice atmosphere and very friendly read more

Nautilus - Seafood Near Me - Vienna, 9

One thing you need to know: FISH SOUP!!! To die for!!! Best fish restaurant around! All the grilled platters wig lobster, prawn and calamari are some of the best I've had. It's a tad expensive, but thats what you're going to get in such a touristy area. The potato purees are also highly recommended, try the chili, truffle or wasabi, all great!! read more

Pricey for what they serve. I had the shellfish plate - king crab, prawns and langoustines, it was not fresh but frozen. Same with the turbot fillets. Service is typical austrian/german mechanical but unlike their cars not so efficient. read more

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

Very nice fish plates! Good ambiance in a Saturday lunch time in the middle of the market! For sure 1 very nice place to have fresh fish, cooked perfectly with a nice bottle of wine! read more

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.

Have been there many times. The food is still very good but the attitude of the son who has taken over from his father and runs the front of the house is so arrogant that we walked out of the restaurant yesterday. It was half full on a Saturday night, he must have been doing this to a lot of people. It is a shame because it was one of our favorite places. We ended up at UmarFish which turned out to be equally good and a little bit cheaper. It was packed which also tells you something. read more

Numerous tables were free on the evening we tried to eat here, but the owner tried to seat us at the worst table in the restaurant. He was insulted because we wanted to move to another table and swore at us in Italian! He might have stopped to consider that we might understand his insult! I'm not sure why someone with his bad manners is in the hospitality business, but it does explain why his restaurant was half empty on a Friday night. Idiota! read more