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.

Nautilos Taverna

56 Olympou Street, Paralia Katerinis 601 00, Greece
+30 2351 063433
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent87%
  • Very good8%
  • Average3%
  • Poor1%
  • Terrible1%
Travelers talk about
“seafood” (47 reviews)
“octopus” (13 reviews)
“salad” (13 reviews)
Open Now
Seafood, Mediterranean, Greek, Soups, European, Vegetarian Friendly, Vegan Options, Gluten Free Options
$$ - $$$
56 Olympou Street, Paralia Katerinis 601 00, Greece
All Details
Write a ReviewReviews (580)
Traveler rating
Traveler type
Time of year

1 - 10 of 201 reviews

Reviewed 3 days ago via mobile

The food looked good but it was strongly average. Perhaps it's the end of season lack of enthusiasm or skills.

Thank Aleksandra K
Reviewed 1 week ago

We had an evening meal in this taverna and it was so typically Greek - every reason why we frequent Greece and her islands. The welcome was warm and the food excellent.

Thank Carol R
Reviewed 1 week ago via mobile

Very nice pleople and The Food is just perfect! I definitely recommend this place! The food is fresh all the time and the desert is 😍😍

Thank Raluca A
Reviewed 1 week ago via mobile

Great fresh sea food. One of the best in Paralia. Everything was very good, greek salad , chips zucchini, suvlaki and house wine.

Thank agnieszkakabycz
Reviewed 1 week ago via mobile

We loved this place starting with food,serving,people,any little decoration thing around us. We have tried different food,all delicios.

Thank Fearless813156
Reviewed 2 weeks ago via mobile

These people made me feel as i am from country what doesn't deserve respect. After giving us food nobody came to ask me anymore if i need or want something more. We stayed with full with empty and dirty plates table more than 20 mins...More

2  Thank iglicho
Reviewed 2 weeks ago via mobile

I don't know if it was because our nationality or something else but we were absolutely ignored most of the time...we sat for long time with the dirty(ready to take)dishes.The table was full and had no place to put whatever.And if that's not enough at...More

1  Thank misho134
Reviewed 2 weeks ago via mobile

A great food restaurant Fresh fish fresh seafood Great freshly cut salads. It’s really worth a visit. The mussels are from open sea and the groceries they use are organic! The service is the best!

Thank Dimitra V
Reviewed 2 weeks ago via mobile

I left Thessaloniki behind me because I wanted to eat real seafood! By chance I stopped over in the area and I discovered an exceptional restaurant! Totally recommended Must eat the steamed mussels The best service I met lately in many restaurants! It’s really worth...More

1  Thank voula1973
Reviewed 2 weeks ago via mobile

Great greek salad and french fries. The fish can be seen in a refrigerator right before the preparation of the meal.

Thank Tereza C
Nearby HotelsSee all 23 hotels in Paralia Katerinis
35 reviews
.40 miles away
Hotel Ilion
19 reviews
.41 miles away
Hotel Dion
43 reviews
.41 miles away
44 reviews
.43 miles away
Nearby Restaurants
Molos Fish Resto
356 reviews
.04 miles away
Ice Factory
68 reviews
.47 miles away
Burger Lab
43 reviews
.56 miles away
Nearby Attractions
St. Paraskevi Church
92 reviews
.50 miles away
Olympic Beach
132 reviews
1.64 miles away
Watergamepark Kariba
44 reviews
.70 miles away
38 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
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Average prices
$9 - $35
Lunch, Dinner, Brunch, Late Night, Drinks
Restaurant features
Takeout, Reservations, Outdoor Seating, Seating, Waitstaff, Parking Available, Free Off-Street Parking, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Wine and Beer, Accepts Mastercard, Accepts Visa, Free Wifi, Digital Payments, Accepts Credit Cards
Good for
Special occasions, Large groups, Local cuisine, Romantic, Business meetings, Families with children, Scenic view, Kids
Open Hours
12:00 PM - 12:00 AM
12:00 PM - 12:00 AM
12:00 PM - 12:00 AM
12:00 PM - 12:00 AM
12:00 PM - 12:00 AM
12:00 PM - 12:00 AM
12:00 PM - 12:00 AM
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
  • E-mail
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!!!
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