South Aegean, Greece Food Guide: 10 Mediterranean food Must-Eat Restaurants & Street Food Stalls in Agios Prokopios

June 20, 2020 Mollie Coke

Reviews on Mediterranean food in Agios Prokopios, South Aegean, Greece including Markakis Restaurant, Traditional Greek Tavern Giannoulis, Lefto’s Souvlaki & Kebab House, Del Mar Cafe, Stelida Restaurant, Spiros Restaurant, Ostria Cafe Restaurant, Anesis Spiros' Restaurant, Avli, The Taverna
Things to do in Agios Prokopios

10. The Taverna

Naxos Island Hotel Agios Prokopios Beach, Agios Prokopios 843 00 Greece Mediterranean, Greek Lunch, Dinner, Late Night Outdoor Seating, Seating, Parking Available, Validated Parking, Serves Alcohol, Full Bar, Wine and Beer, Accepts American Express, Accepts Mastercard, Accepts Visa, Digital Payments, Cash Only, Free Wifi, Reservations, Accepts Credit Cards, Table Service [email protected] +30 2285 044100 http://www.thetavernanaxos.com/
Food
Service
Value
Atmosphere
Overall Ratings

4 based on 232 reviews

The Taverna

Reviewed By N7064IElauras

We went here for a drink and had a lovely time. We were excited to go back for dinner. The next night we arrived and was told to wait for a table. The manager then let a couple before us be seated (we had a baby), who didn’t have a reservation and then tried to blame us and pretended they had booked. He was then very rude. It completely soured the experience and so no dinner and not another visit for us. I suggest the manager undertakes a customer service course!

9. Avli

Agia Anna beach, Agia Anna 843 00 Greece Greek, Seafood, Mediterranean Lunch, Dinner Cash Only, Reservations, Outdoor Seating, Seating, Highchairs Available, Serves Alcohol, Wine and Beer, Accepts Mastercard, Accepts Visa, Digital Payments, Free Wifi, Accepts Credit Cards, Table Service, Live Music, Waterfront [email protected] +30 697 744 4123 http://www.facebook.com/dimitris563/
Food
Service
Value
Overall Ratings

4 based on 598 reviews

Avli

Reviewed By kyrikos

I can’t fault this restaurant.We had to stay in Naxos as the boats were not running due to high winds and we were looking for a good seafood place.The area (not anyone’s fault) feels full of places targeted to all-inclusive audience. The restaurant had no Greek customer (other than me).The food was incredible. Excellent grilled kalamari with mustard sauce. Sardines in the oven with a similar mustard sauce, island salad, amazing favatokeftedes (local dish - patties made out of fava beans), their aubergine salad (outstanding).With a 1.25 litre of red wine - it was 50 euro which was not a rip-off for what we had.I’d definitely recommend it.

8. Anesis Spiros' Restaurant

Agios Prokopios 84300 Greece Seafood, Mediterranean, Greek Lunch, Dinner, Late Night Takeout, Reservations, Outdoor Seating, Seating, Parking Available, Street Parking, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Full Bar, Wine and Beer, Accepts Visa, Free Wifi, Accepts Credit Cards, Table Service +30 2285 042055 http://www.facebook.com/Anesis-Spiros-Restaurant-Naxos-533908249992471/
Food
Service
Value
Atmosphere
Overall Ratings

4 based on 377 reviews

Anesis Spiros' Restaurant

Agios Prokopios Taverna Anesis - Spiros one of the oldest taverna's in Agios Prokopios keeps on serving the most delicious, fresh food at low rates. anesis spiros taverna agios prokopios naxos Restaurant Anesis Spiros Restaurant Anesis Spiros menu offers

Reviewed By hyhopes

We had the Cheese Balls, Appetizers for 2, the Saganaki (fried cheese) and the stuffed aubergine with beef and cheese. They also gave us a free Fave Bean spread.Cheese Balls: as a frequent visitor of Greece, this was probably the best cheese balls we have had on any island. Definitely worth the order.Appetizer for 2: good variety of appetizers. Found out after that they also included cheese balls - though they didn't tell us in advance.Saganaki: Solid quality and taste.stuffed aubergine with beef and cheese: They gave us aubergine saganaki instead without telling us about the switch. When we realized this was the case, they said they didn't have the plate we ordered. We refused this plate.The Fave beans: this was really good - good enough to order.They also gave us a big plate of fruits.They also charged bread for two people even though we didn't ask for it, or touch it. Not a big price (.80 Euro each) but still good to know. If you tell them you don't want it, they won't give it to you or charge you. Of course, they don't tell you this in advance.Overall, it was a good restaurant, but the issues I mentioned above left a bad taste in my mouth. It is unfortunate though because I would have given them at least 4 stars had it not been for these details.

7. Ostria Cafe Restaurant

On the beach, Agia Anna 843 00 Greece Seafood, Mediterranean, Greek Breakfast, Lunch, Dinner, Brunch, Drinks Takeout, Reservations, Outdoor Seating, Seating, Free Off-Street Parking, Highchairs Available, Serves Alcohol, Full Bar, Accepts Credit Cards, Table Service, Buffet, Free Wifi, Waterfront [email protected] +30 695 851 7961
Food
Service
Value
Atmosphere
Overall Ratings

4 based on 333 reviews

Ostria Cafe Restaurant

exactly on the beach,with fantastic view of the ocean,cool atmosphere ,nice and friendly service. a place that you can start your day with a big full breakfast,all the kinds of coffee perfect made ,then relax on the beach with a nice cold drink coming up

Reviewed By NinoVongole

Good and tasty, location is amazing on the beach! The staff is nice. We had a good time. We will go back!

6. Spiros Restaurant

Agios Prokopios 84300 Greece Seafood, Mediterranean, Greek, Grill Lunch, Dinner, Late Night Takeout, Reservations, Outdoor Seating, Seating, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Accepts Credit Cards, Table Service, Free Wifi +30 697 605 8016 http://www.facebook.com/Spiros-restaurant-452424188457734/
Food
Service
Value
Overall Ratings

4 based on 439 reviews

Spiros Restaurant

Reviewed By Tin586

We have eaten here on 4 occasions already during our Naxos holiday. Spiros has been a great find. Very nice food. We particularly enjoyed the lamb chops, burgers, prawn saganaki and spit roast chicken. You also get a free starter plus ouzo or a sweet to finish.All freshly cooked and delicious.Prices also very reasonable. We can’t understand why the tourists are queuing at a place over the road. Perhaps it has been recommended in a guide book and the tourists are blindly following. It is much easier to come to Spiros before it gets too full later in the evening. It is a place frequented by locals as well as foreigners. Highly recommended for a great meal.

5. Stelida Restaurant

Stelida Restaurant Naxos Stelida, Agios Prokopios 843 00 Greece Seafood, Mediterranean, European, Greek, Contemporary Breakfast, Lunch, Dinner, Drinks, Brunch Reservations, Outdoor Seating, Seating, Free Off-Street Parking, Serves Alcohol, Accepts Mastercard, Accepts Visa, Free Wifi, Table Service, Parking Available, Highchairs Available, Full Bar [email protected] +30 2285 023355 http://www.facebook.com/StelidaRestaurantNaxos
Food
Service
Value
Overall Ratings

5 based on 92 reviews

Stelida Restaurant

Fresh creative Greek and Mediterranean cuisine using the best local Naxos ingredients, fresh fish and seafood. Romantic atmosphere and chilled music by the pool at Kavos Naxos.

Reviewed By Paul E

We decided to try the restaurant for the final night of our holiday in Naxos and weren’t disappointed. The tables were outside next to the swimming pool of the hotel offering a perfect view of the sunset.The menu is extensive with something for everyone: pastas, meat, fish and even vegetarian and vegan options. There are also a range of specials every day. We chose from across the menu and everyone in the group was delighted with what they had chosen. The service was friendly and efficient. Given the location, the quality of the food and the service the prices are reasonable.If you want the perfect experience time you reservation for 30 minutes before sunset and try to get a table by the pool to watch the sun set over Paxos.If you’re in the Agio Anna area the Stelida restaurant is definitely worth a visit for a special dining experience.

4. Del Mar Cafe

Agios Prokopios 84300 Greece Italian, Cafe, Mediterranean, European Dinner, Breakfast, Lunch, Drinks Takeout, Reservations, Outdoor Seating, Seating, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Wine and Beer, Accepts American Express, Accepts Mastercard, Accepts Visa, Free Wifi, Table Service, Full Bar, Waterfront [email protected] +30 2285 044142 http://www.facebook.com/DEL-MAR-CAFE-783055668383125/
Food
Service
Value
Overall Ratings

4 based on 358 reviews

Del Mar Cafe

Restaurant-bar on the beach with typical italian food, pasta, sandwiches and pizza. Beers, wines, cocktails and coffees.

Reviewed By Tijana M

Judging from the reviews we expected this place to be great. Especially so since it is owned by Italians. This is why we were surprised to see that they have frozen pizza dough. We tried it and it was really not that good. Far from it! The one thing that we can recommend is Tiramisu. So go for sweets and coffee, eat lunch somewhere else. Good evening Mr./Mrs Tijiana MLet's go to the point, it' is written on the menu' that the pizza it is frozen, it is your choice!Have a nice evening Mr/Mrs Tijiana M.

3. Lefto’s Souvlaki & Kebab House

Agios Prokopios 84300 Greece Greek, Mediterranean, Grill Lunch, Dinner Delivery, Takeout, Reservations, Outdoor Seating, Seating, Serves Alcohol, Free Wifi, Table Service +30 2285 041208
Food
Service
Value
Overall Ratings

4 based on 285 reviews

Lefto’s Souvlaki & Kebab House

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....

Reviewed By Patty2266

We had lunch here. Service was quick and very friendly. The Gyro was incredible and their fries are to die for! Will definitely come back for more. It was also very reasonably priced for a tourist town.

2. Traditional Greek Tavern Giannoulis

Agios Prokopios 84300 Greece Greek, Seafood, Mediterranean, European Lunch, Dinner Takeout, Outdoor Seating, Seating, Highchairs Available, Serves Alcohol, Free Wifi, Accepts Credit Cards, Table Service [email protected] +30 2285 042333 http://www.facebook.com/giannoulistaverna
Food
Service
Value
Overall Ratings

4 based on 1395 reviews

Traditional Greek Tavern Giannoulis

Welcome to the family tavern ''Giannoulis'' Our goal is to offer you a delightful experience,combining natural and fresh ingredients with the traditional island's recipes. All these are served with the Greek hospitality in the most excellent prices. We ho

Reviewed By SuiteAsOuzo

It doesn’t matter where your hotel is we highly recommend you make your way to Agios Prokopios and the Giannoulis family tavern and enjoy a choice of traditional home cooking. Excellent service from the moment you arrive. All the meals are very generous in size. The soutzoukakia (meatballs) are amazing. As are the Rosto pork roast, fricasse lamb, moussaka, chicken and pork souvlaki and the lamb chops. The hand cut chips are superb. And don’t forget to try a traditional sweet desert such as galaktoboureko , melachrino, kataifii or baklava. A visit to Naxos is not complete without visiting the Giannoulis family tavern. Kali Orexi.

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

1. Markakis Restaurant

Port Pisso livadi, Piso Livadi 844 00 Greece Seafood, Mediterranean, Greek, Contemporary, Healthy Lunch, Dinner, Late Night Takeout, Reservations, Outdoor Seating, Seating, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Accepts Mastercard, Accepts Visa, Free Wifi, Accepts Credit Cards, Table Service +30 2284 042177 http://www.markakisrestaurant.gr/
Food
Service
Value
Atmosphere
Overall Ratings

4 based on 990 reviews

Markakis Restaurant

Reviewed By Ms_0pini0nated

Was there a few days ago with friends enjoying the sun, sea and seafood. As our aim was to have seafood cuisine and that was exactly what we had. I highly recommend Guna which is a mackerel dish, marinated octopus and mussels. Seriously amazing! The octopus was cooked very well. The balsamic in the salad that we had tasted like there was a hint of coffee in it. Was delicious. My favourite was the Guna fish.

Where to eat Seafood food in Agios Prokopios: The Best Restaurants and Bars

ThingsTodoPost © 2018 - 2024 All rights reserved.