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.
Want the lowest hotel prices? You're in the right place. We check 200+ sites for you.
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
Nicodemos Mylonas, Paphos, Cyprus
More Info
Add Photo Write a Review

62 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
  • More
Showing 44: English reviews
Level Contributor
5 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 bubbles Reviewed 16 November 2016 via mobile

Nipped in for a quick bite. As aways never disappointed. Great food great service (even when my wifes meal was incorrect it was changed with no fuss) again we cannot fault gennadios.😆

Thank Mark B
Concord, Ontario
Level Contributor
11 reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
1 of 5 bubbles Reviewed 19 October 2016

Four of us visited this restaurant which was highly recommended . We ordered mix souvlaki and serftalia pitta and pastourma and told the server we like the meat to be well done . Huge disappointment they did exactly the opposite and the meat was under cooked.......

Thank Maria P
Level Contributor
17 reviews
12 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
5 of 5 bubbles Reviewed 17 October 2016

Large portions in good prices and logic prices for soft drinks. We ordered two portions of pork chop with chips potatoes, tzatziki, one big bottle of water and one soft drink and we paid 23 euros.

Thank StellaNik
Nairobi, Kenya
Level Contributor
50 reviews
27 restaurant reviews
common_n_restaurant_reviews_1bd8 9 helpful votes
5 of 5 bubbles Reviewed 17 September 2016

We have visited this place every single time we have been to Paphos and it always has the same standard of service and quality for so many years! The souvlaki and the sieftalies are top notch, though everything else the may bring is of very good quality. HIGHLY RECOMMENDED to become acquainted with Cyprus cuisine!

Thank Stavros C
Burnley, United Kingdom
Level Contributor
2 reviews
5 of 5 bubbles Reviewed 6 September 2016

We took away souvlaki almost every day of our holidays! Just amazing! The best chicken ever! Big portions, fresh vegetables, quick service even in busy times. Would definitely recommend!

Thank mary7812016
Aberdeen, United Kingdom
Level Contributor
11 reviews
10 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 bubbles Reviewed 1 September 2016 via mobile

Excellent food at very reasonable prices. Often busy with locals which is always a good sign, we usually opt for a take out. Since discovering their chicken gyros this is now what I always order (the chicken is so tasty!).

Thank Jazzy-Jonny
London, United Kingdom
Level Contributor
24 reviews
23 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
5 of 5 bubbles Reviewed 1 September 2016 via mobile

This place consistently delivers the goods at a very competitive price. We very rarely sit in, opting instead to get a take away and munch back at the apartment. I would recommend either phoning in or placing your order then going back to the Mall next door to kill time as it's always busy. Outside its mostly the locals who... More 

Thank TitoMorientes
Cambridge, United Kingdom
Level Contributor
84 reviews
58 restaurant reviews
common_n_restaurant_reviews_1bd8 36 helpful votes
3 of 5 bubbles Reviewed 17 August 2016 via mobile

Apparently this is the best souvlaki in Paphos and we found their seftalia really tasty. Pork souvlaki was ok. I think the Cypriot souvlaki just doesn't agree with me as much. I found it huge and impossible to finish with the pitta being quite indifferent in comparison to the Greek pitta which is so tasty! It doesn't come with any... More 

Thank Publius_Ovidius
1 review
2 of 5 bubbles Reviewed 16 August 2016 via mobile

I went there with my husband because some frieds of us told us about the place. Very disaponting experience .slow service and the food was not so good. We orded gyro kotopoulo and mix pitta. I was very suprised when people kept coming in thought.

Thank kiriaki a
Derby, United Kingdom
Level Contributor
19 reviews
14 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
3 of 5 bubbles Reviewed 11 August 2016 via mobile

Recommended to us by a member of staff at our hotel if we wanted a quality quick meat fix. The place was full of locals which is always a great sign, table decor was basic, paper table cloths and plastic chairs and tables but no worse than any McDonald's you have ever visited. The staff did not speak English but... More 

Thank Leslie C

Travellers who viewed Gennadios also viewed

Paphos, Paphos District
Paphos, Paphos District
Paphos, Paphos District
Paphos, Paphos District

Been to Gennadios? 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

Rating summary
  • Food
    4 of 5 bubbles
    3.5 of 5 bubbles
  • Value
    4 of 5 bubbles
    4 of 5 bubbles
Mediterranean, Barbecue, Greek
Lunch, Dinner
Restaurant features
Takeout, Outdoor Seating, Seating, Waitstaff, Highchairs Available, Serves Alcohol, Reservations
Good for
Cheap Eats, Groups, Kids, Child-friendly
Location and Contact Information
  • Address: Nicodemos Mylonas, Paphos, Cyprus
  • Location: Europe  >  Cyprus  >  Paphos District  >  Paphos
  • Phone Number: 35726947784
Local Cyprus Grill

Questions & Answers

Questions? Get answers from Gennadios 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?