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.


Nicodemos Mylonas, Paphos, Cyprus
+357 26 947784
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent54%
  • Very good15%
  • Average15%
  • Poor5%
  • Terrible11%
Travellers talk about
“souvlaki” (21 reviews)
“sheftalia” (10 reviews)
“chicken” (4 reviews)
Restaurant Hours
Mediterranean, Barbecue, Greek
Nicodemos Mylonas, Paphos, Cyprus
All Details
Write a Review
Reviews (70)
Traveller rating
Traveller type
Time of year

1 - 10 of 50 reviews

Reviewed 1 week ago via mobile

Just amazing - of over 100 diners we were the only non Cypriots. Focused to the local market and with their trade levels they don't need to worry about the burger and chips brigade of Brits !! They do speak English and the menu does...More

Thank BigRay54
Reviewed 3 weeks ago via mobile

Gennadios is well known in Paphos for its Souvlaki. It is very good and the portions are OK, however I did not like its donner.

Thank AntoNic7
Reviewed 21 June 2017 via mobile

Every year when we go in paphos we visit gennadios restaurant. Every time fresh and delicious. Congratulations for your good job and nice food for all these years. We will visit you again this august with family. I cant wait.

Thank margarita2003
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...More

Thank chrnikol
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...More

Thank Daedalos-GR
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
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
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...More

Thank Maria P
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
Reviewed 16 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...More

Thank Stavros C
Questions & Answers
Get quick answers from Gennadios 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
Lunch, Dinner
Restaurant features
Takeout, Outdoor Seating, Seating, Waitstaff, Highchairs Available, Serves Alcohol, Reservations
Good for
Groups, Kids, Child-friendly
Location and Contact Information
  • Address: Nicodemos Mylonas, Paphos, Cyprus
  • Location: Europe  >  Cyprus  >  Paphos District  >  Paphos
  • Phone Number: +357 26 947784
Local Cyprus Grill
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