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.

Lefto’s Souvlaki & Kebab House

Agios Prokopios 84300, Greece
+30 2285 041208
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent73%
  • Very good18%
  • Average6%
  • Poor0%
  • Terrible3%
Travelers talk about
“gyro” (7 reviews)
“pork” (7 reviews)
“french fries” (3 reviews)
Restaurant Hours
Fast Food, Mediterranean, Greek, Vegetarian Friendly, Vegan Options
Agios Prokopios 84300, Greece
All Details
Write a ReviewReviews (125)
Traveler rating
Traveler type
Time of year

1 - 10 of 53 reviews

Reviewed October 24, 2018 via mobile

Fantastic food, lovely staff, massive portions and great value for money. Visited several times and it was consistently good every time.

Date of visit: September 2018
Thank 762aleksandrad
Reviewed September 25, 2018 via mobile

Do yourself a favour and grab yourself a gyros and take it dow to the beach! We did this everyday! Nothing like eating one of this in front of the water. The pork meat is delicious and they are packed with the filling! The skewers...More

Date of visit: September 2018
Thank Charmaine V
Reviewed September 23, 2018 via mobile

The food is amazing,we tried almost everything , price so reasonable and staff is so friendly you feel like home! They are pet friendly, which makes it special! Thanks Dimitris for your lovely services! Always deliver with a smille !

Date of visit: September 2018
Thank CarlaD824
Reviewed September 23, 2018

Stopped here for a late night snack and the pork souvlaki was delicious and so reasonably priced. Loved it so much, we came back from lunch the next day!

Date of visit: September 2018
Thank HelenG822
Reviewed September 22, 2018

We arrived at the Naxos Island Hotel about lunch time and asked the front desk staff where to grab a bite for lunch. They told us about Lefto's and we were soon out the door sitting at a cozy table watching the world go by...More

Date of visit: September 2018
Thank Venture505786
Reviewed September 22, 2018

This was a lovely in expensive place for a quick and tasty meal. Some of the servers attitude left a little to be desired but excellent eating in or take away.

Date of visit: September 2018
Thank Claire121W
Reviewed September 11, 2018 via mobile

Nice place for a quick meal, kebab,gyros... you can find all where. Nice price, for a restaurant near the beach. You can grab food to go.

Date of visit: September 2018
Thank Hugo_Peixoto
Reviewed September 8, 2018 via mobile

Staff rude a waiter smashed chair into my leg no sorry and this he was head waiting Food ok The gryos shop opposite nicer better staff and food shame as it a nice place just our experience was not good

Date of visit: September 2018
Thank 370jakih
Reviewed September 6, 2018 via mobile

In a word, Delicious!!!! I ordered the pork rotisserie plate which was huge. Delicious pieces of tender pork with just the right amount of spices. The French fries were cooked perfectly as well. The house white wine was the best I had in Naxos. Oh,...More

Date of visit: September 2018
Thank SereneRose
Reviewed August 31, 2018

Go out of your way if necessary to have a chicken or lamb souvlaki at this place! The wrap is brimming with food. I especially enjoyed the generous portion of fresh tomatoes and yogurt-type dressing in addition to the chicken or lamb. This food is...More

Date of visit: July 2018
Thank Inspiration594854
Nearby HotelsSee all 121 hotels in Naxos
Colosseo Studios & Apartments
37 reviews
.02 miles away
Amalia Studios
21 reviews
.04 miles away
Naxos Island Hotel
162 reviews
.04 miles away
Dimitra Hotel
105 reviews
.08 miles away
Nearby Restaurants
Traditional Greek Tavern Giannoulis
917 reviews
.04 miles away
Del Mar Cafe
263 reviews
.04 miles away
506 reviews
.35 miles away
Spiros Restaurant
248 reviews
.03 miles away
Nearby Attractions
Agios Prokopios Beach
1,417 reviews
.04 miles away
Jason Daily Cruises
22 reviews
.55 miles away
Cycladic Cruises
16 reviews
.58 miles away
Maragas Beach
85 reviews
.64 miles away
Questions & Answers
Get quick answers from Lefto’s Souvlaki & Kebab House staff and past visitors.
Note: your question will be posted publicly on the Questions & Answers page.
Posting guidelines
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Average prices
$2 - $23
Lunch, Dinner
Restaurant features
Delivery, Takeout, Outdoor Seating, Seating, Waitstaff, Serves Alcohol, Free Wifi
Good for
Kids, Families with children
Location and Contact Information
  • Address: Agios Prokopios 84300, Greece
  • Location: Europe  >  Greece  >  South Aegean  >  Cyclades  >  Naxos  >  Agios Prokopios
  • Phone Number: +30 2285 041208
Place on the main area of Agios prokopios beach,Lefto's souvlaki kebab house is a new restaurant where you can find the best souvlaki in town,fresh homemade oriental kebabs,chicken on the rotisserie,and many more grilled plates....
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