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.
The latest reviews. The lowest prices. The perfect place to shop for hotels.

Nautilos Taverna

Certificate of Excellence
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
56 Olympou Street, Paralia Katerinis 601 00, Greece
Name/address in local language
+30 2351 063433
11:00 - 01:00
Open now
See all hours
Sun - Sat 11:00 - 01:00
More Info
Add Photo Write a Review

298 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
  • More
Showing 104: English reviews
Level Contributor
38 reviews
33 restaurant reviews
common_n_restaurant_reviews_1bd8 9 helpful votes
5 of 5 bubbles Reviewed 3 weeks ago via mobile

Very fine tastes.the mussels with spicy tomato sauce are delicious.also try the risotto with sea food and the oysters. The fried juccini with Tzatziki is a must. A must visit

Thank Kalokasidis K
Kavala, Greece
Level Contributor
14 reviews
common_n_restaurant_reviews_1bd8 27 helpful votes
3 of 5 bubbles Reviewed 17 January 2017

Near to the sea , old facility , if you want something more from the typical Hotel's lunch menu but nothing extraordinary , prices above midrange just for the experience.

1 Thank Athanasios K
Level Contributor
1 review
5 of 5 bubbles Reviewed 26 November 2016

A great place! Near the harbour, the restaurant has delicious food, friendly people and a beautiful atmosphere. We can't wait to come back. A great variety of fresh fish and seafood. Every day you can choose what you prefer. In their aquarium you can see what you'll eat. We miss Nautilos Taverna!

Thank carmen larisa B
2 reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 bubbles Reviewed 2 October 2016 via mobile

Great selection of fresh fish and seafood! The owner and staff were kind and helpful, and the food was delicious. Definitely worth the ride and the prices also seem fair. One of the best meals we have had on Greece.

Thank Daniel W
Kotor, Montenegro
Level Contributor
14 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 12 helpful votes
5 of 5 bubbles Reviewed 26 September 2016

The taverna is little bit far from center of the town, but it's calm and pleasanty to be out of town crowds.. The food are excellent and staff is obligingly...Atmosphere and environment are in host greek style... Price are ok and you have value for the price. Definitely recommend

Thank Natasa N
1 review
5 of 5 bubbles Reviewed 25 September 2016 via mobile

The best food in town!!!I love it! Delicious food,friendly personal and atmosphere.I will come back to Nautilos Taverna to eat again!

Thank Roxana M
1 review
5 of 5 bubbles Reviewed 25 September 2016 via mobile

Great food, great service, authentic atmosphere, reasonably priced. The best restaurant in Paralia Katerini!!!

Thank Anna A
Level Contributor
4 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 bubbles Reviewed 24 September 2016 via mobile

I wish Thessaloniki had such a restaurant! Delicious food, friendly staff, welcoming atmosphere and pretty nice variety of wine!

Thank Nikiforov S
Level Contributor
7 reviews
5 restaurant reviews
5 of 5 bubbles Reviewed 23 September 2016 via mobile

Amazing! We went there twice for dinner and it was fantastic. Best octopus ever and so was all the rest too - food, staff, vibe, etc. The Olympic Riviera may not be as nice compared to other beaches in Greece, but the trip there is made worthy just for trying the food at this place.

Thank PrinceEmo
Walldorf, Germany
Level Contributor
481 reviews
469 restaurant reviews
common_n_restaurant_reviews_1bd8 137 helpful votes
3 of 5 bubbles Reviewed 22 September 2016 via mobile

The food and everything is OK, but it does not match these overall 5star reviews and a TA #1. In detail: tsatsiki was average at best, taramas average, fried zucchini OK. The fresh fish for 38€ comes completely without anything except some sauce (not standard as of my experience), was prepared OK but far from outstanding.

Thank dkbe
Nautilos T, Ιδιοκτήτης at Nautilos Taverna, responded to this review

Hello there, Of course I won't argue with you about tzatziki or taramas, but you won't find wild fish in any tavern that respects its cuisine to serve the fish with potatoes or rice or something like that. Except places for tourists. In any case you could have asked for some potatoes or rice and we would be happy to... More 

Travellers who viewed Nautilos Taverna also viewed

Katerini, Pieria Region
Paralia Katerinis, Pieria Region
Paralia Katerinis, Pieria Region
Litochoro, Pieria Region

Been to Nautilos Taverna? Share your experiences!

Write a Review Add Photos & Videos

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
Improve this listing

Restaurant Details

Rating summary
  • Food
    5 of 5 bubbles
    5 of 5 bubbles
  • Value
    5 of 5 bubbles
    5 of 5 bubbles
Average prices
US$9 - US$32
Seafood, Mediterranean, Greek, Soups, Vegetarian Friendly
Brunch, Lunch, Dinner, After-hours
Restaurant features
Takeout, Reservations, Outdoor Seating, Seating, Waitstaff, Free Off-Street Parking, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Wine and Beer, Accepts Mastercard, Accepts Visa, Free Wifi, Parking Available, Full Bar
Good for
Cheap Eats, Business meetings, View, Kids, Child-friendly, Groups, Local cuisine, Special Occasion Dining
Open Hours
11:00 - 01:00
11:00 - 01:00
11:00 - 01:00
11:00 - 01:00
11:00 - 01:00
11:00 - 01:00
11:00 - 01:00
Location and Contact Information
  • Address: 56 Olympou Street, Paralia Katerinis 601 00, Greece
  • Location: Europe  >  Greece  >  Central Macedonia  >  Pieria Region  >  Paralia Katerinis
  • Phone Number: +30 2351 063433
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!!!

Questions & Answers

Here's what previous visitors have asked, with answers from representatives of Nautilos Taverna and other visitors
1 question
Ask a question
Questions? Get answers from Nautilos Taverna staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?