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.
The latest reviews. The lowest prices. The perfect place to shop for hotels.
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

67 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
  • More
Showing 47: English reviews
Paphos, Cyprus
1 review
Reviewed 26 February 2017

The food is quite good. However, the owner is dishonest. We arrive and the server told us that they are out of pitta bread (maybe the most important ingredient of Cyprus souvlaki). We accept that and we ordered food without pitta bread. While we were eating pitta bread was circulating secretly and at the time I went to pay there... More 

Thank chrnikol
Nicosia, Cyprus
Level Contributor
7 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
Reviewed 3 February 2017 via mobile

Initially we were told no table is available, but when the waiter asked how many people we were, all of a sudden a table was actually available. After seating, we had to wait for half an hour and ask in three different occasions for someone to come and take our order. An hour after, we finally got our food which... More 

Thank Daedalos-GR
Athens, Greece
Level Contributor
10 reviews
10 restaurant reviews
Reviewed 19 January 2017 via mobile

It was not bad for the price we paid but I cannot say the mixed pita seftalia with chicken lived up to its reputation. The seftalia was not the genuine taste and the chicken was way too dry.

Thank Annap1966
Level Contributor
5 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
Reviewed 15 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
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 7 helpful votes
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
57 reviews
34 restaurant reviews
common_n_restaurant_reviews_1bd8 10 helpful votes
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
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
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
Reviewed 31 August 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

Travellers who viewed Gennadios also viewed

Paphos, Paphos District
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
Child-friendly, Kids, Groups, Cheap Eats
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?