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...
  • Excellent52%
  • Very good20%
  • 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 (83)
Traveller rating
Traveller type
Time of year

1 - 10 of 60 reviews

Reviewed 2 weeks ago via mobile

Friendly service with good quality souvlakia . We had the pork and sheftelia, both very tasty and the pastourmas sausages- deliscous

Thank Lorraine_789c
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
Nearby HotelsSee all 85 hotels in Paphos
Roman Boutique Hotel
582 reviews
.30 km away
Smartline Paphos
887 reviews
.31 km away
Roman II Boutique Hotel
35 reviews
.31 km away
New York Plaza Hotel Apartments
74 reviews
.41 km away
Nearby Restaurants
Balkanika Restaurant and Bar
29 reviews
.30 km away
The 3 Little Pigs Traditional Grill and Kebab House
155 reviews
.35 km away
Pit Stop Pub - Snack Bar
407 reviews
.41 km away
Thomas's Jungle Taverna
320 reviews
.39 km away
Nearby Attractions
Kings Avenue Mall
1,053 reviews
.12 km away
St. Solomon's Catacombs
492 reviews
.50 km away
Agioi Anargyroi Church
104 reviews
.44 km away
Fabrica Hill
67 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
Dinner, Lunch
Restaurant features
Takeout, Outdoor Seating, Seating, Waitstaff, Highchairs Available, Serves Alcohol, Reservations, Wheelchair Accessible
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
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