Paxos Food Guide: 10 Must-Eat Restaurants & Street Food Stalls in Paxos

July 21, 2017 Christa Meece

Discover the best restaurant in Paxos, Greece including Vassilis Taverna, Carnayo Restaurant, Genesis Restaurant, Alexandros, Stasinos Garden Restaurant, Erimitis Bar and Restaurant, Nionios Taverna, Pounentes, Gios, To Paxoimadi
Things to do in Paxos

1. Vassilis Taverna

Loggos Waterfront, Loggos 282 00, Greece Outdoor Seating, Seating, Waitstaff, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Free Wifi Seafood, Mediterranean, Greek, Vegetarian Friendly, Vegan Options Lunch, Dinner, Late Night HK$228 - HK$290 +30 2662 031587
Excellent
57%
Good
24%
Satisfactory
9%
Poor
5%
Terrible
5%
Overall Ratings

4 based on 418 reviews

Vassilis Taverna

Reviewed By Goatsheadsoup10 - Prayssac

I think it has to be accepted that Greek Taverna food is pretty good wherever you go,especially on the Islands but the menus tend to offer the same choices therefore when you discover a venue offering something a bit different or special in whatever way, then it has to be commended and Vassilis falls into this category with ease...of curse the menu offers dishes instantly recognizable but the way Vassilis presents the food is so much more stylish than the norm ...it is not cheap however but the location and quality merits the extra cost I would say !
Quayside location,excellent outside tables and a great ambiance helped by the ever friendly staff,not all of whom are Greek !
The wine list made for some interesting Reading while we ordered our dinner : a range from 380 euro bottles to carafes at 6.90....2 course dinner with aperos and a carafe was 64 euros....would go back most certainly.

2. Carnayo Restaurant

Facebook: Spyros Carnayo Tranakas, Gaios 490 82, Greece Delivery, Reservations, Outdoor Seating, Buffet, Seating, Waitstaff, Street Parking, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Full Bar, Accepts American Express, Accepts Mastercard, Accepts Visa, Digital Payments, Free Wifi, Takeout, Parking Available Mediterranean, Greek, Vegetarian Friendly, Vegan Options, Gluten Free Options Dinner, Lunch, Late Night HK$94 - HK$581 +30 697 415 8814
Excellent
64%
Good
18%
Satisfactory
12%
Poor
4%
Terrible
2%
Overall Ratings

4.5 based on 241 reviews

Carnayo Restaurant

Introducing Carnayo Restaurant, Gaios, Paxos, Greece As chef and owner I would like to take the opportunity to introduce myself and my restaurant to you and your guests. Paxiot born, my training was undertaken in Germany. Taking this knowledge and experience I returned to my homeland to o!er the best of Greek cuisine. Located in Gaios, the capital of the island, we can be found just 200 metres from the main square. Our kitchen is based on local, seasonal ingredients, a contemporary take on tradi)onal dishes. A good selec)on of wines, liquors and spirits are readily available and we pride ourselves on home-made delicious food, our bread is baked daily on the premises as are our desserts. We are happy to accommodate group bookings and menus can be tailor made to your requirements. Our interna)onal clientele gives us the experience to provide excep)onal service and ensure that your visit is a memorable one. We look forward to mee)ng you. Spyros Tranakas and team

Reviewed By bruninaov - Moscow, Russia

A place in a distance from the crowd, nice design. But it't empty and I understand why! House wine is disgusting (at least red). Menu is poor and expensive for the location. As for main course they didn't have enough portions to serve for everyone....MoreNo coment....... :0)

3. Genesis Restaurant

Gaios 490 82, Greece Parking Available, Highchairs Available, Reservations, Outdoor Seating, Seating, Waitstaff, Free Off-Street Parking, Serves Alcohol, Full Bar, Accepts Mastercard, Accepts Visa, Free Wifi, Accepts Credit Cards Seafood, Mediterranean, Greek, Vegetarian Friendly, Vegan Options, Gluten Free Options Lunch, Dinner, Brunch, Late Night +30 2662 032495
Excellent
57%
Good
24%
Satisfactory
10%
Poor
5%
Terrible
4%
Overall Ratings

4 based on 573 reviews

Genesis Restaurant

Genesis is situated opposite the Green Man statue a short walk from the main square of Gaios where you will enjoy beautiful views of Gaios Harbor, St Nicholas Island, the Island of Panayia (Virgin Mary) as well as views of Mainland Greece. Whether you visit Genesis during the day or the evening you can be assured of spectacular views in very pleasant surroundings .If you come by car it is easy to park.Genesis is a family owned taverna with Greek hospitality at its best. The menu is extensive, traditional Greek food and many other dishes, something for everyone to enjoy. The cafe bar serves a wide range of drinks, fruit salads, ice creams and various snacks. Genesis has the reputation of the best "Greek Doughnuts" on Paxos, you must try them.

Reviewed By KingMcKong - Edinburgh, Scotland

Saturday nights are a particular pleasure as they include dancing - a mixture of professional Greek traditional dancing demonstrated and with audience participation.
Th food and service is reliably good and good value, especially as a starter of bruschetta and a sweet of crispy pastry balls in honey are usually provided as 'freebies'.
Very friendly service overseen by Alexandris and attentive and cheery staff. Great location at the harbour entrance.

4. Alexandros

Edward Kennedy Square, Lakka, Greece Reservations, Outdoor Seating, Seating, Waitstaff, Wheelchair Accessible, Serves Alcohol Mediterranean, Greek, Vegetarian Friendly Lunch, Dinner, Late Night
Excellent
63%
Good
25%
Satisfactory
5%
Poor
4%
Terrible
3%
Overall Ratings

4.5 based on 198 reviews

Alexandros

I am surprised this Taverna has not been reviewed before as it is long established, always full and really good value. It is located in a small side street just behind the harbour road, next to Lisa's Place and the Harbour Lights Bar. It is a traditional family run taverna which cooks either fresh for you, from the Souvlaki Grill or from a number of pre-cooked dishes which you can view in the kitchen. The prices are really good too. And because it is always busy it has a good atmosphere - Ok the views aren't as good as the harbour side, but you can eat well here for value and then go for a walk and drink at the harbour later.

Reviewed By Aguerrooo - Manchester, United Kingdom

On your first visit to Alexandros restaurant, you are invited into the kitchen to view the food while Alexandros explains what they are, Rabbit, Chicken and much more, it's a nice touch, the guy is great.
Some local musicians turned up and before you know it, you are treated to Alexlandros impromptu Greek danicng.
The food here is absolutely first class, with a great choice of local dishes. The service is a bit slow at times due to how busy they are, but the wait is worth it. The wine is good, the food is tasty and plenty of it. The Moussaka is one of the best I've ever had.
You just have got to go this place, you won't regret it and I'm sure you will visit more than once

5. Stasinos Garden Restaurant

Near the Bus Stop, Lakka 490 82, Greece Takeout, Reservations, Outdoor Seating, Seating, Wheelchair Accessible, Serves Alcohol, Full Bar, Wine and Beer, Accepts American Express, Accepts Mastercard, Accepts Visa, Free Wifi, Waitstaff, Highchairs Available, Accepts Credit Cards Mediterranean, Greek, Vegetarian Friendly Lunch, Dinner +30 2662 031924
Excellent
61%
Good
25%
Satisfactory
9%
Poor
1%
Terrible
4%
Overall Ratings

4.5 based on 253 reviews

Stasinos Garden Restaurant

Reviewed By John G - Farnborough, United Kingdom

This restaurant is tucked away a little way from the main square in Lakka. The menu choice was amazing and the staff were very friendly and helpful. I had sweet red peppers in garlic and balsamic followed by lamb with pasta. Both were excellent washed down with a very nice house red wine. We shall return.

6. Erimitis Bar and Restaurant

Magazia, Greece Reservations, Outdoor Seating, Seating, Waitstaff, Parking Available, Validated Parking, Wheelchair Accessible, Serves Alcohol, Full Bar, Free Wifi Mediterranean, European, Greek, Vegetarian Friendly, Vegan Options, Gluten Free Options Dinner, Late Night, Drinks HK$181 - HK$337 +30 697 775 3499
Excellent
53%
Good
24%
Satisfactory
13%
Poor
6%
Terrible
4%
Overall Ratings

4 based on 548 reviews

Erimitis Bar and Restaurant

Reviewed By ScotlandTravel-lover - Glasgow, United Kingdom

Went once to have drinks and watch the sunset then booked to go back for dinner on out last evening.
The setting is amazing with views to die for.
We found all the staff very friendly with excellent service.
We loved the food. I had mussels followed by the prawn pasta which was so good. My husband had the special salad followed by steak which he said was delicious.
Expensive but worth it.

7. Nionios Taverna

Lakka, Greece Reservations, Outdoor Seating, Seating, Waitstaff, Wheelchair Accessible, Serves Alcohol, Free Wifi, Highchairs Available Mediterranean, Greek, Vegetarian Friendly Lunch, Dinner, Late Night +30 2662 031315
Excellent
63%
Good
24%
Satisfactory
9%
Poor
2%
Terrible
2%
Overall Ratings

4.5 based on 240 reviews

Nionios Taverna

Reviewed By KeithandV - King's Lynn, United Kingdom

We have just returned from our lovely Paxos holiday and again would like to thank Yanni for the amazing hospitality he and his team show to customers. We have eaten here many times over the last four years and keep going back, that speaks for itself. Everything is lovely and there is huge variety and choice. Rapid turnover of dishes means that different things are available at different times but this ensures greater variety over a period of time for anyone staying for a few weeks. This year's bbq belly pork was particularly delicious and we love the range of vegetable dishes on offer. A particular favourite is artichokes a la polita.

8. Pounentes

Lakka 49082, Greece Reservations, Outdoor Seating, Seating, Waitstaff, Wheelchair Accessible, Serves Alcohol, Takeout, Highchairs Available Pizza, Mediterranean, Greek, Vegetarian Friendly Lunch, Dinner, Late Night +30 2662 030161
Excellent
60%
Good
26%
Satisfactory
8%
Poor
3%
Terrible
3%
Overall Ratings

4.5 based on 160 reviews

Pounentes

Reviewed By bluemooner50057 - Manchester, United Kingdom

Unfortunately we only visited late in our holiday so only managed to go once but this restaurant will be our first next time we visit lakka very nice setting very good food and very realistic prices

9. Gios

Harbor-front, Loggos 490 82, Greece Reservations, Outdoor Seating, Seating, Waitstaff, Wheelchair Accessible, Serves Alcohol, Highchairs Available Seafood, Mediterranean, Greek, Vegetarian Friendly Lunch, Dinner, Late Night +30 2662 031735
Excellent
48%
Good
36%
Satisfactory
10%
Poor
4%
Terrible
2%
Overall Ratings

4 based on 159 reviews

Gios

Reviewed By oxfordtraveller1 - Oxford, United Kingdom

We always try to visit every time we visit Paxos. It is not the best taverns but always popular and the family try to fit everyone in even those that don't make a reservation, like our 4!
I think that in high season people expect too much from families trying to make enough money to see them through the long off season. Paxos is not the sort of place where you can easily recruit staff just for a few weeks so the pressure is on the owners, who do sometimes struggle. You are on holiday, just relax!
Our grandchildren both had the mussels which were finished off with 2 baskets of bread. We had the pork chop and the grilled squid.Both generous portions, very tasty and OK value.

10. To Paxoimadi

Lakka 49082, Greece Free Wifi, Reservations, Outdoor Seating, Seating, Waitstaff, Wheelchair Accessible, Serves Alcohol Mediterranean, Greek, Vegetarian Friendly Lunch, Dinner +30 2662 033098
Excellent
64%
Good
28%
Satisfactory
5%
Poor
1%
Terrible
2%
Overall Ratings

4.5 based on 171 reviews

To Paxoimadi

Reviewed By KIMV383 - Swindon, United Kingdom

Great service and Lovely food. Great place to meet friends and chill. Reasonably price good authentic Greek food, and the house wine isnt bad either....

ThingsTodoPost © 2018 All rights reserved.