[June 2025] During our summer holiday in the town of Agios Nikolaos on the Greek island of Crete, we decided to relax on this day as it was a day of rest.
That’s the great thing about a staycation.
My husband and I agreed that we wanted seafood for lunch, so we headed to a restaurant in town.
A few days earlier, we had passed this restaurant on a walk and it looked good, so my husband looked it up online and found that it had good reviews, so we decided to go there.
The restaurant’s name is Pelagos.
It’s located inland, and they have a spacious garden with a simple roof.
We ate there.
There seemed to be plenty of indoor tables as well.
The restaurant had a fun, bright, and colourful décor, and felt like an upgraded version of our favourite restaurant near our Airbnb.
Maybe because it was Monday lunchtime, it was almost empty.
We started with tzatziki and taramasalata as appetizers.
All the tzatziki we’ve had since coming to Crete have been mild and easy to eat.
The taramasalata was a bit too sour for my taste, overpowering the flavour of the cod roe, which was a bit disappointing.
For the main course, we shared a Cretan dish called vinegared octopus, which I’d read about somewhere, and prawn saganaki.
The vinegared octopus here is milder than the Japanese version.
It was served with sweet tomatoes.
The prawn saganaki was like prawn stewed in tomato sauce.
It was quite spicy.
The prawn were a bit mushy, perhaps because they were frozen.
By the way, saganaki is a cooking pot, and apparently there is no set way to cook with it.
The local guide on the tour we took the day before had said about seafood, “It’s expensive but not very satisfying,” and “Locals only eat it two or three times a month, and some don’t eat it at all.”
But it’s true that seafood is a must-try in a coastal town.
It wasn’t spectacularly delicious, but combined with the pleasant surroundings, I was reasonably satisfied.
For dessert, I had baklava.
I was expecting something small and round, but what came out was a regular triangular cake-sized one.
Baklava is consistently delicious.
My husband had his favourite, kadaif.
It was small and came with gelato.
As for wine, we had half a litre of house white wine.
With some complimentary fruit at the end, the total came to a reasonable €71.60.
