Nautilos Taverna Ναυτίλος ταβέρνα

Seriously excellent dishes, beautiful traditional interiors and very attentive staff. we were really impressed by the quality of eating and the service was impeccable. the fish we had ordered was caught that morning and it was perfectly cooked and prepared. all the dishes were delicious and well presented. go in to try, highly recommended!

Eating here was really excellent. all shellfish lived and stood at the counter, and the fish were also fresh. All they had was in the season, and they cooked everything perfectly. the courgette frit, just as they were, were also the best I've ever tried. the server were not only fast and attentive, but sensitive and patient.

As grieche by katerini lives in the country and often writes about how, where and why for google reviews. I must say “that is the best fish restaurant ever “!! from the courtesy and friendly staff mainly stelios that goes beyond and beyond the service that I have seen on many places. if they want to enjoy fish that are caught freshly in front of location in any case they visit this place. they will not be disappointed that I can say 100%. look at these pictures of my eating and just put their on the sea! kudos for this place.

The best place in Paralia. the best squids and fresh fish, seafood in the restaurant I eat only here. people write negative reviews only because there are a lot of people here in the high season. must be booked in advance.

I definitely recommend this place! Everything was delicious. I can't say which was my favourite because we loved everything! Fava, Octopus, stuffed squid, mussels etc. Also good and quick service!