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.

Gennadios

Nicodemos Mylonas, Paphos, Cyprus
+357 26 947784
Save
Map
Satellite
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Overview
  • Excellent54%
  • Very good17%
  • Average13%
  • Poor6%
  • Terrible10%
Travellers talk about
“souvlaki” (22 reviews)
“sheftalia” (13 reviews)
Restaurant Hours
CUISINES
Mediterranean, Barbecue, Greek
PRICE
$
RATINGS
Service
Food
Value
Atmosphere
LOCATION
Nicodemos Mylonas, Paphos, Cyprus
All Details
Write a Review
Reviews (79)
Traveller rating
Traveller type
Time of year
Language

1 - 10 of 58 reviews

Reviewed 3 weeks ago

It has been for many-many years a traditional souvlaki and shieftalia cornerstone!!! The food has always been at top notch quality and the beer always near freezing point!!! However, instead of two olives per serving this time they served only one and that was quite...More

Thank Stavros C
Reviewed 4 weeks ago

this is the place to go if you would like to try delicious local food that is not too expensive. everything is fresh and tasty, the restaurants gets pretty crowded in the evenings - both with locals and tourists. close to the Mall.

Thank Piotr M
Reviewed 5 weeks ago via mobile

The title says it all: The food was really good, a huge pork chop and chicken souvlaki, nice salad, chips and pitta, reasonable prices...but the staff are astonishingly rude! No eye contact or welcome, a mumbled ‘sit here’, followed by surly and grumpy service throughout...More

Thank lenaincheshire
Reviewed 16 September 2017 via mobile

Went here for last night of holiday meal, had previously bypassed for no other reason than the unknown. I had the pastramous sausage for starters and my girlfriend had the halloumi, was like a meal in itself, was very tasty, got our mains and could...More

Thank Tomskiatkins
Reviewed 29 August 2017

The food was excellent. They serve cypriot meat dishes, cooked on grill (souvlakia, steaks, sieftalia. gyros). Great location, next to the Kings Avenue Mall

Thank Adamos C
Reviewed 27 August 2017

Though his pork chops were excellent the Kebab was not so great Other than that they were very fast in their service and their prices also reasonable. My advice is (if they read this review) to give a bit of attention on the kebab (both...More

Thank Costas C
Reviewed 20 August 2017 via mobile

If you like your souvlaki and or sheftalies in pitta bread with salad this is one of the best places in the Paphos area. Can be quite busy in the evenings so do expect delays being served. Food is delicious alongside a cold lager. Worth...More

Thank Andreas N
Reviewed 17 August 2017 via mobile

This restaurant is a must when visiting Paphos.Portions are big enough and with a great taste. A bit busy but not a problem since they got plenty of waiters and waitresses ready to serve you.

Thank George K
Reviewed 7 August 2017 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 21 July 2017 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
Nearby
Nearby Restaurants
Balkanika Restaurant and Bar
27 reviews
.30 km away
Vatouthkia
117 reviews
.24 km away
The 3 Little Pigs Traditional Grill and Kebab House
103 reviews
.35 km away
Pit Stop Pub - Snack Bar
377 reviews
.41 km away
Nearby Attractions
Church of Agia Kyriaki and post St. Paul
491 reviews
.85 km away
Saint Paul's Pillar
807 reviews
.85 km away
Kings Avenue Mall
983 reviews
.14 km away
St. Solomon's Catacombs
450 reviews
.50 km away
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
Submit
Improve this listing

Restaurant Details

Rating summary
  • Food
    Service
  • Value
    Atmosphere
Meals
Lunch, Dinner
Restaurant features
Takeout, Outdoor Seating, Seating, Waitstaff, Highchairs Available, Serves Alcohol, Reservations
Good for
Kids, Child-friendly, Groups
Location and Contact Information
  • Address: Nicodemos Mylonas, Paphos, Cyprus
  • Location: Europe  >  Cyprus  >  Paphos District  >  Paphos
  • Phone Number: +357 26 947784
Description
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