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...
  • Excellent53%
  • Very good19%
  • Average13%
  • Poor6%
  • Terrible9%
Travellers talk about
“souvlaki” (18 reviews)
“sheftalia” (13 reviews)
Restaurant Hours
Mediterranean, Barbecue, Greek
Nicodemos Mylonas, Paphos, Cyprus
All Details
Write a ReviewReviews (82)
Traveller rating
Traveller type
Time of year

1 - 10 of 59 reviews

Reviewed 30 December 2017

Went for lunch a couple of years ago and really liked the authentic atmosphere and quality food. This time was really glad that none of that has changed. There is no fancy decor, just good food and good family vibe. It is still gets packed...More

Thank Sean A
Reviewed 26 October 2017

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 16 October 2017

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.

1  Thank Piotr M
Reviewed 15 October 2017 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
Nearby HotelsSee all 85 hotels in Paphos
Roman Boutique Hotel
569 reviews
.30 km away
Smartline Paphos
858 reviews
.31 km away
Roman II Boutique Hotel
35 reviews
.31 km away
New York Plaza Hotel Apartments
68 reviews
.41 km away
Nearby Restaurants
Balkanika Restaurant and Bar
29 reviews
.30 km away
The 3 Little Pigs Traditional Grill and Kebab House
136 reviews
.35 km away
Pit Stop Pub - Snack Bar
395 reviews
.41 km away
Thomas's Jungle Taverna
310 reviews
.39 km away
Nearby Attractions
Kings Avenue Mall
1,041 reviews
.12 km away
St. Solomon's Catacombs
488 reviews
.50 km away
Agioi Anargyroi Church
102 reviews
.44 km away
Fabrica Hill
66 reviews
.47 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
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
Child-friendly, Kids, Groups
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