This post may contain affiliate links. Please read ourย disclosure policy.
1. Ogeyn va Xeis (dinner)
Excellent food at a reasonable cost. I have no clue what the name of this restaurant is, but it is in the Main Square.
My husband and I started with a glass of House Wine, for some reason it didn’t taste like good quality House Wine as it did at other Greek establishments. Oh well.
Chicken Souvlaki Sandwich for only 2 Euros, I know right!!! It was beyond delicious, the chicken was tender and cooked to perfection. The sandwich was juicy, tender, and exactly how a souvlaki should be.
A side of Stuffed Tomatoes filled with rice, the rice was so well seasoned in comparison to the same dish I had in Mykonos. And of course, a side of thick fries. Love!
The owner was generous enough to throw in a complimentary Panna Cotta made with heavy cream and then topped off with caramel sauce. So freakin’ delicious!
LOCATION: Old Town/Main Square – Naoussa, 844 00, Paros, Greece
MENU: n/a
COST: €
CUISINE: Greek
VERDICT: 4 / 5
The owner of the restaurant is Albanian and we discussed his struggles from back in the 90s when many refugees from Albania arrived in Greece. He mentioned how he missed Albania, but he is happy to be in Greece. I’m so grateful that he gave us a complimentary Panna Cotta because not only was I super full, but I also totally forgot to order Panna Cotta in Greece. Now looking back, I wish I tried Moussaka or Pasticcio here since the prices were so reasonable and if I didn’t like it, it wouldn’t have been a big deal. Next time, maybe, hopefully! My husband is probably at me.
Food: Delicious | Drinks: Average | Décor: Casual/Relaxed | Service: Very Good | Value: Excellent
2. Pool Menu @ St. Andrea Resort (drinks/mid-afternoon snack)
Dine here especially if you are staying at the St. Andrea Resort.
In the midst of the afternoon after hanging on the beach, we returned to our resort and started with cocktails…
Strawberry Basil Mojito – so delicious, but it didn’t taste super fresh, perhaps needed more mint.
Mango Mojito – also delicious, but again probably needed more mint.
And of course, we were served a complimentary bread basket.
I took a leap of faith and ordered the Greek Spaghetti hoping to like a specialty cheese from Paros. The cheese is not feta, but a Parian Xynomyzithra (pronounced zyno-mi-zee-thra), a mild, creamy cheese. This dish right here is reason enough to visit Paros, it was perfection, and one that I am hoping to replicate at home very soon.
LOCATION: Kolymbithres – Naoussa, 844 00, Paros, Greece (St. Andrea Resort)
MENU: n/a
COST: €€
CUISINE: Greek
VERDICT: 4.5 / 5
Since I only tried one dish at the St. Andrea Resort, I can’t speak for the rest of the entrees. The Greek Spaghetti was outstanding though. In regards to the cost, I believe the drinks here are slightly overpriced at 9 Euros each considering it is Paros, and not Mykonos/Santorini. Looking back, I really wish I had dined here for dinner, the menu looks mouthwatering and the food prices are reasonable.
Food: Outstanding | Drinks: Excellent | Décor: Casual/Relaxed | Service: Good | Value: Good (drinks high for Paros)
3. Levantis (dinner)
Over-hyped! I’m mystified by the rave reviews online! Gorgeous ambiance though!
House Wine + Complimentary Bread w/a Zucchini Dip & Cucumber Feta Rolls. Again, I’m not a fan of feta, I thought the cucumber rolls was such a neat idea though.
My husband and I shared 3 apps and 1 entree, this way we could try more items. Grilled Calamari – Can I just say in the USA we always order Fried Calamari which is soft and edible, but Grilled Calamari is tough and chewy, even a little scary. I didn’t like the texture whatsoever. The pesto salad on the side was pretty good though.
Spinach & Chickpea Patties – This was my husband’s choice and probably the best thing we ate all night. It still wasn’t at par with what I was expecting, the interior was very mushy, but I loved the Beetroot Tzatziki on the side, the color really catches your eye.
Fried Haloumi Cheese w/Rocket & Tomatoes – Haloumi Cheese is one Greek cheese that I actually do like, but for some reason there was an aftertaste and this dish failed me as well. The salad was really good though… loved the dressing.Top 2 images courtesy of ParosWeb.com
We ended our meal with an entree – Gnocchi with Mushrooms in a Walnut Sauce. This dish was one of the only vegetarian meal on the menu. Just FYI – Walnut Sauce without basil is not good, I really took a chance with this dish, but i didn’t like the flavor at all.
LOCATION: Old Town – Parikia, 844 00, Paros, Greece
MENU: Levantis Menu
COST: €€€
CUISINE: Mediterranean
VERDICT: 2 / 5
Levantis offers Mediterranean cuisine with probably some Greek influence. Due to the rave online reviews, I can’t tell you how excited I was to try Levantis, and that is an understatement. I had such high expectations going in, but I was let down with every single dish. Some might argue my palette isn’t sophisticated enough, point taken, but I totally felt like I just ate a bunch of leaves and left. On the other hand, the setting here is romantic, garden-like, the presentation is wonderful, and the food is innovative, I mean who would have thought of Walnut Sauce? Beetroot Tzatziki? Regardless – overpriced, over-hyped, and it didn’t help that my husband was so mad at me afterwards. Hey, I can’t always be right. Seriously wish we ate at one of those Greek shacks which always seem to deliver the best food.
Food: Way Below Average | Drinks: Good | Décor: Romantic/Garden-like | Service: Good | Value: Average (small portions)
TELL ME: Have you been to Paros? If so, where did you dine?












