Vasilis Restaurant

Good all round food and service. It's the end of the season so there's quite a few things off the menu. I understand why, and it's not just this place, but it's also a little frustrating when you already have limited options. Always lots of cheese or dip and bread options but there was one veggie/dairy free and it was off. Same for beer, only a couple of options on. The food was great though, it's just end of September it's a bit hit or miss. They brought out dessert for two at the end which was nice, but I'd already talked to the waitress about not eating dairy so it felt odd she brought out two big very dairy desserts.

For Paxos standards, this place is very local, with a nice village style atmosphere. Don’t expect Michelin level service, but the food is good, and the vibes are unique. It feels real, and people aren’t trying too hard to be overly friendly, which adds to the authenticity. I had the fried feta it was great and grilled sardines, and overall, it was a good experience. Perfect if you're looking for something less touristy!

Last year, 2023, the mussels were 9 euro, this year 13.5. Last year there was a big bowl, as it’s a main course, not an appetiser, this year you will see in the picture, it’s half it’s size. It’s a pity when you come excited to repeat an experience and this is how you are received.

Came here because it was open when I walked by and was pleasantly surprised! I got the seafood risotto on the waitress’ recommendation and I think it was the best risotto I’ve ever eaten! The risotto and mussels/prawns were cooked perfectly and the flavor of everything was incredible! Service was kind and quick too, highly recommend!

A small family-run restaurant with many outdoor tables, offering very good and delicious authentic Greek food. It's somewhat hidden and further away from the promenade but definitely worth a visit!

Nice and atmospheric family business in the heart of the old town of Gaios. It's the second time I eat here (last time was in 2009) and, at least to my experience, i recommend it

Great menu, food and service. The rabbit was delicious. Would highly recommend.

Very delicious meal at Vasilis in Gaios. We came as part of an organised day trip and were only in the area for a few hours. We stopped here for lunch and between us we shared a Cypriot Salad and Moussaka. Both were delicious and this was enough to satiate, though I was very sad when it ended. Service was quick and the staff were very nice. They have seating inside with A/C or outside, both covered and uncovered, depending how much sun you want.