Taverna PARADISOS — Restaurant in Municipality of Agios Nikolaos

We called in this delightful restaurant at the end of October 2019 one evening having seen it from the Panagia Kera earlier in the week. Being at the end of the tourist season the restaurant was extremely quiet - us being the only customers besides the beginnings of what seemed like a village party inside.

We sat outside surrounded by olive and fruit trees, all of which are draped in fairy lights and look really quite charming. The food was excellent - I chose a mousakka (obviously!). It was delightfully seasoned and cooked to perfection. We had not asked for a pudding however they brought us out a plate of dumpling type things smothered in honey and sesame seeds which was extremely lovely of them to do, and even more lovely for us to enjoy. As we were leaving a local woman was entering with a basket of apples which she had picked that day in the surrounding mountains and she stopped to give us a handful of them. I thought this is a great restaurant run by great people and should I ever return to the area I will most certainly be...

This Tavern is a family business. From young to old, they help to run the place. The food is traditional, not the best greek food i had, but good, and the atmosphere is classic greek. They have a garden where they pick most of the food, and seem to be a very nice local tavern. The calamari were very good. Can be very enjoyable, if you don't come when it's really hot and are not really thirsty and hungry. The problem i had was the service. They are clearly overwhelmed, understaffed, and not prepared. Waited 15 minutes to get a menu, 20 minutes to order, 40 minutes for a coke to arrive(had to insist to get it) and even longer for the food(over one hour). They are nice people, especially the children, but they are overwhelmed. Would not really come back, but it was...

Out of all the taverns/restaurants I’ve eaten at in the past week, this has to be the cutest and most incredible one. This little tavern is run by such a hospitable family and is a definite must visit. The food was authentic, delicious and freshly prepared. One must order Bekra Meze as it will truly leave you satisfied and craving for more. The vegetables in the Greek salad were refreshing and tasty and the olive oil was superb. The warm personality of the family is truly what made the whole experience wholesome and was the cherry on top of a fantastic cake. Will definitely be coming back here when I visit Crete again and have marked this place as one of my favourite taverns to satisfy my hunger for authentic Cretan cuisine. Keep up the amazing...