We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

Souladi Gyro Gyro Oloi

Certificate of Excellence
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
Naoussa 84401, Greece
+30 2284 055104
Improve this listing
Add hours for Souladi Gyro Gyro Oloi and help diners know when to go.
+ Add hours
Dining options: Late Night, Dinner, Accepts Mastercard, Accepts Visa, Highchairs Available, Outdoor Seating, Reservations, Seating, Takeout, Waitstaff

TripAdvisor Reviewer Highlights

Read all 82 reviews
Visitor rating
  • 47
  • 26
    Very good
  • 7
  • 0
  • 2
Rating summary
  • Food
    4.5 of 5 stars
    4.5 of 5 stars
  • Value
    4.5 of 5 stars
    4.5 of 5 stars
Excellent greek tavern

Just perfect! Spent one week in Naoussa with 10 friends, lots of good food, but Souladi scored the most regarding service, great food and very good value for money. Definately recommended!

5 of 5 starsReviewed September 22, 2014
Good for:
  • Dining on a budget
  • Families with children
Add Photo Write a Review

82 Reviews from our TripAdvisor Community

Rate and write a review
Roll over, then click to rate
  Click to rate
Date | Rating
  • English first
  • French first
  • German first
  • Greek first
  • Italian first
  • Spanish first
  • Any
English first
Level Contributor
19 reviews
10 restaurant reviews
common_n_restaurant_reviews_1bd8 11 helpful votes
1 of 5 stars Reviewed August 12, 2015

We waited today for 25 mins to get a table for four. Before deciding to wait we asked two waiters if there was someone else waiting and the one waiter reassured us that we were the only ones. After a table was cleared, the apparent manager came to me and asked me how he could help and I told him... More 

1 Thank avicenas
Lausanne, Switzerland
Level Contributor
54 reviews
35 restaurant reviews
common_n_restaurant_reviews_1bd8 21 helpful votes
3 of 5 stars Reviewed September 27, 2014

We had a fast dinner there, on the upper floor balcony (pretty view). Apart from the grilled haloumi (delicious) the rest was so, so. Greasy fries, very greasy pork gyros. The chicken skewers were good. Service is poor and the waitress not very friendly. Go there if you're in a hurry but don't expect much.

Thank klaire78
1 review
5 of 5 stars Reviewed September 22, 2014

Just perfect! Spent one week in Naoussa with 10 friends, lots of good food, but Souladi scored the most regarding service, great food and very good value for money. Definately recommended!

Thank SvanTrip
Heraklion, Greece
Level Contributor
43 reviews
23 restaurant reviews
common_n_restaurant_reviews_1bd8 24 helpful votes
4 of 5 stars Reviewed September 7, 2014

Very good place to eat something fast and tasty.The prices were like all the other restaurants with this type of food.Service was very good and polite.The location was perfect but it was a bit of trouble to find a table to sit.Try "skepasti",greek salad of course and pita gyros.

3 Thank KambouroStelios
Lecco, Italy
Level Contributor
143 reviews
105 restaurant reviews
common_n_restaurant_reviews_1bd8 46 helpful votes
5 of 5 stars Reviewed September 6, 2014

For an easy night this beats the pricey places in town. Staff is friendly. We had skewers, grilled feta and beers. Great ambiance, great price and great food.

Thank GregorRon
Melbourne, Australia
Level Contributor
7 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 20 helpful votes
5 of 5 stars Reviewed August 7, 2014

So many great restaurants in Paros but this was the perfect greek tavern style restaurant. The food was genuine greek cuisine.

Thank Jim K
Puglia, Italy
Level Contributor
33 reviews
29 restaurant reviews
common_n_restaurant_reviews_1bd8 31 helpful votes
1 of 5 stars Reviewed July 24, 2014

Reading enthusiastic reviews of this place we decided to go at the famous "Souladi". It was true, in this place the souvlaki were vey good! And the french fries were delicious. BUT we had also the big disgrace of meeting probably the most unpolite person in the all island of Paros. We went in this place more then a couple... More 

1 Thank DarioGdF
Athens, Greece
Level Contributor
6 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
3 of 5 stars Reviewed July 2, 2014

It's OK to have something to eat. But being Greek I can't say it has exceptional souvlaki, just OK . Nice spot I ordered just pita souvlaki but despite other reviews I didn't like the service as I sat on the upper floor (only one) and waitress didn't seem to be happy despite I asked her if I can go.... More 

1 Thank jean o
Nottingham, United Kingdom
Level Contributor
32 reviews
17 restaurant reviews
common_n_restaurant_reviews_1bd8 31 helpful votes
5 of 5 stars Reviewed June 15, 2014

Quite possibly the best value for money greek food in the islands! We shared a mixed grill and it was outstanding.tender meat well cooked with very good service. Much better than meals twice the price.

1 Thank Andrew S
London, United Kingdom
Level Contributor
3 reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 stars Reviewed March 17, 2014

We loved this place. Staff is so kind and helpful. Food is tasty, fresh and cheap. This is a really nice place to eat during your holiday. U won't regret, trust me.

2 Thank Miranda R

Travelers who viewed Souladi Gyro Gyro Oloi also viewed


Been to Souladi Gyro Gyro Oloi? Share your experiences!

Write a Review Add Photos & Videos

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Improve this listing

Restaurant Details

Location and Contact Information

  • Address: Naoussa 84401, Greece
  • Location: Europe  >  Greece  >  South Aegean  >  Cyclades  >  Paros  >  Naoussa
  • Phone Number: +30 2284 055104

Price and Cuisine

  • Average Prices: USD 4 - 8
  • Cuisine: Mediterranean, Steakhouse, Greek, Grill

Restaurant Characteristics

  • Good for: Dining on a budget, Families with children


Questions & Answers

Questions? Get answers from Souladi Gyro Gyro Oloi staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?