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.
We're inviting you to taste and enjoy our fresh fish and seafood. Octopus, Lobster, Shrimps, Squid, Cuttlefish e.t.c. Professional diver provides our tavern with fresh clams. We offer a big variety of Oysters, Scallops, Mussels, Cardium, Callista, "Figue Der Mer", Murex and many many more options. Enjoy the taste of the sea!!!
$9 - $33
Special Diets
Vegetarian Friendly, Gluten Free Options, Vegan Options
Lunch, Dinner, Brunch, Late Night, Drinks
Seafood, Mediterranean, European, Greek
Takeout, Reservations, Outdoor Seating, Seating, Parking Available, Free Off-Street Parking, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Full Bar, Wine and Beer, Accepts Mastercard, Accepts Visa, Free Wifi, Accepts Credit Cards, Table Service, Digital Payments
Reviews (737)
Filter reviews
257 results
Traveler rating
Traveler type
Time of year
More languages
Traveler rating
Show reviews that mention
All reviews seafood salad octopus fresh fish risotto fries delicious food best place in town nice atmosphere nice staff nice view greece greek dorado nautilus tarama stuff
Selected filters
Updating list...
Reviewed October 17, 2019

I was in Paralia Katerini 2018, at the beginning of October, with my friend. We ate at various taverns and restaurants in the area, but of all, the more we liked and we attended Nautilos. The best and freshest dishes based on fish and seafood....More

Date of visit: October 2019
Reviewed October 6, 2019 via mobile

If you want to have a great dinner in Paralia, you must try this place! The food is very, very tasty, highly recommend the seafood and the tzatziki dip. We had the 2 person fish platter, tzatziki dip for the welcoming bread basket(the basket is...More

Date of visit: October 2019
Reviewed September 21, 2019

You should visit that place if you are at that area the food is excellent and service is good. A bit pricey though.

Date of visit: September 2019
Reviewed September 17, 2019 via mobile

This restaurant was amazing. The interior was very Greek styled. The food is absolutely delicious and the service was great. We were advised to get the seafood plate for two - it had two types of fish, crabs, octopus, shrimps, squid and everything was super...More

Date of visit: August 2019
Reviewed September 12, 2019

The food was amazing. We had fried mussels and squid and salad “Nautilos”. The food was really fresh and delicious. We waited only about 10 minutes for our order. The staff was also very kind, helpful and very friendly. The price for that amount of...More

Date of visit: September 2019
Reviewed September 10, 2019 via mobile

Delicious food. Free dessert. Not so much Price. I recommend octopus, nautilus salad, mussels and dry wine.

Date of visit: September 2019
Reviewed September 3, 2019 via mobile

It's not like this place needed another good review but the food was amazing. For all the seafood lovers out there, this is the place to be! Lovely traditional greek restaurant right next to the harbour. I recommend the seafood and small fish platter as...More

Date of visit: September 2019
Reviewed September 2, 2019

The food looks and taste amazing,friendly staff. I am not a fan of sea food, so i tried lamb chops. Perfect!

Date of visit: September 2019
Reviewed September 2, 2019 via mobile

Every Summer we eat in this restaurant ! Always fresh and succulent !!! I recomande for her salades, fresh fish and very good service !!!! The place to be ! Τέλειο Παιδιά ! Ο Κώστας από Βέλγιο 🇬🇷

Date of visit: September 2019
Reviewed September 2, 2019

Very tasty, Greek food, we love eating here. Great staff, delicious food, you can admire the sea, what do you need more?

Date of visit: July 2019
View more reviews
Best nearby
Best nearby hotelsSee all
36 reviews
.40 miles away
Hotel Ilion
23 reviews
.41 miles away
Hotel Dion
50 reviews
.41 miles away
45 reviews
.43 miles away
Best nearby restaurantsSee all
Burger Lab
87 reviews
.56 miles away
Molos Fish Resto
550 reviews
.04 miles away
Ice Factory
86 reviews
.47 miles away
Best nearby attractionsSee all
St. Paraskevi Church
114 reviews
.51 miles away
Olympic Beach
157 reviews
1.64 miles away
Watergamepark Kariba
52 reviews
.70 miles away
47 reviews
4.59 miles away
Questions & Answers
Get quick answers from Nautilos Taverna staff and past visitors.
Note: your question will be posted publicly on the Questions & Answers page.
Posting guidelines
Is This Your Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.
Claim Your Free Listing