Anatolia Seaside — Restaurant in Municipality of Chersonissos

We stumbled upon Anatolia on our second night in Stalis. And what can I say. Everything from the location, atmosphere, music and staff were incredible. The host, the manager, and the waiter George (I’ll come back to him, who looked after us on both occasions) were all amazing. The food was some of the best food I’ve ever eaten. And I work I’ve worked in hospitality for 14 years and love eating out. The mushroom & smoked croquette starter, beef carpaccio starter and sea bass ceviche were all unbelievable. The pork tenderloin and then black Angus ribeye steak were to die for. (The truffle dip, I will think about for a long time!). We returned on our last night and George looked after us again and he remembered us. Every single part of the service was simply outstanding, from remembering what wine we ordered, to checking back, to offering recommendations about food and wine, but not being too much to then gifting us the cork of the wine as we left. One of the best services I’ve seen. And I’ve worked in luxury hotels for the last 5 years. Couldn’t recommend this restaurant enough....

Exceptional food and service. The restaurant is right on the sea front. We booked the same day in the afternoon and got a table for 5 (2 adults, 3 kids) were lucky to be seated right in front of the sea. We ordered the tomahawk steak- served to the table and flamed as the video shows. It was delicious. Children had the chicken souvlaki - probably the best chicken kebab I’ve ever eaten, it was huge and I ate half of it. A margarita pizza and 8 year old had the kids menu - very good quality version of nuggets and chips.

Lots of people drinking cocktails.

We had some great drinks, home made lemonades, ice teas, wife had a very good Apperol and an espresso martini for desert. Kids had crème brûlée and the chocolate sphere which was amazing.

Lovely staff, cannot recommend this place more strongly. It really delivered a great meal and...

The food here is absolutely astonishing. The boss works hard and visibly sets incredibly high standards to his staff. Yes, you may see him shout at the kitchen. It obviously works, Gordon Ramsay didn't become successful for no reason ;) I've had the rib eye Black Angus and I must say it was exquisite. Medium -rare throughout exactly as ordered. My knife literally slid through the soft tender meat by itself. I love a good steak but unfortunately most restaurants do not know how to cook it properly, that is not the case here! The view is great, you sit right by the sea. I do advise you to make a reservation prior. We didn't and had to wait 30 minutes (which was still quick by any means).

Thank you Anatolia, we will...