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.

Kyra Frosini Tavern

Pafias Afroditis 4, Paphos 8041, Cyprus
+357 99 456815
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent72%
  • Very good21%
  • Average4%
  • Poor2%
  • Terrible1%
Travellers talk about
“orange cake” (17 reviews)
“moussaka” (35 reviews)
“giant beans” (6 reviews)
Restaurant Hours
Mediterranean, Greek, Vegetarian Friendly
$$ - $$$
Pafias Afroditis 4, Paphos 8041, Cyprus
All Details
Write a ReviewReviews (248)
Traveller rating
Traveller type
Time of year

1 - 10 of 183 reviews

Reviewed 3 weeks ago via mobile

A wonderful little gem just north of the Paphos Marina. Family operated with quaint outside patio dining for fair weather dining or a cozy, intimate inside table warmed by a fire for cooler times. Service is friendly and prompt with suggestions when asked. As others...More

Thank WilliTheKid
Reviewed 4 weeks ago via mobile

Went here with our family of four (kids 10+12). We were the only guests at this out-of-season February evening. The owners were very friendly and we were served a very delicious meal (Meze) with countless servings of deliciousness from tapas-like starters, over cooked meals (stifado,...More

Thank Jeppe B
Stay in the know!Get the latest updates on restaurants and more in Paphos.
Join TripAdvisor
Reviewed 4 weeks ago via mobile

We found this restaurant by chance another restaurant we wished to visit was closed. What a fine this is such an “hidden gem” This is a family run restaurant and totally authentic. We had a share Meze for starters and moussaka with a bottle of...More

Reviewed 27 January 2018

A true hidden gem. Excellent service & good traditional Greek grub in someone's back room. Rustic & authentic. Its not the Ritz, so what do some people expect. Its clean & the owners are attentive & gave us stuff not on the menu. Big portions...More

Thank Ryan C
Reviewed 21 January 2018

This was a great time in this tavern for us! Excellent food and service. We really enjoyed to eat here. You feel like at home! Worth to visit! Thank You! Maja and Vladimir

Thank Martina H
Reviewed 6 December 2017 via mobile

Been going to paphos 15 years know all the best places to eat, thought we would give this a try worst meze we have ever had had to ask for extra salad as we were give a tiny bowl, and the bread was sliced from...More

Thank tobydog_8
Reviewed 18 November 2017

We stumbled across this place in our Lonely Planet guide and though we'd give it a try. It doesn't look like much from the outside with a fading menu but there is a quaint garden and the food is fantastic. We ended up visiting this...More

1  Thank Bekkie B
Reviewed 21 October 2017

Enjoyed our meal here last night (20 October). Reasonable menu and very good prices. Just what you would expect from a smallish Greek tavern. Made to feel welcome.

Thank Carol B
Reviewed 15 October 2017 via mobile

As the previous reviews have said this is not fine dining but good traditional food, giant beans (1st time we have seen these in paphos ),delicious moussaka and meat balls without all the unnecessary extras,excellent value

Thank Jackie S
Reviewed 15 October 2017

Great food, great service, great price! local wine served and it was lovely. The garden was lovely too.

Thank Bellrees
Nearby HotelsSee all 84 hotels in Paphos
SunConnect Sofianna Resort
334 reviews
.22 km away
Pyramos Hotel
542 reviews
.23 km away
Basilica Holiday Resort
646 reviews
.24 km away
Crystallo Apartments
323 reviews
.32 km away
Nearby Restaurants
E Cosi Gelateria
182 reviews
.34 km away
Jayanta Indian Restaurant
1,294 reviews
.35 km away
Windmill Restaurant
1,774 reviews
.15 km away
Namaste Indian Restaurant
241 reviews
.36 km away
Nearby Attractions
Church of Agia Kyriaki and post St. Paul
517 reviews
.15 km away
Kato Paphos Archaeological Park
5,992 reviews
.43 km away
Panagia Chrysopolitissa Church
365 reviews
.16 km away
Saint Paul's Pillar
830 reviews
.15 km away
Ask a question
Questions & Answers
2 February 2015|
Response from Phil T |
Is this place open on mondays
Shirley W
12 January 2015|
Response from santoboxing |
Google Translation
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Average prices
US$10 - US$15
Lunch, Dinner, After-hours
Restaurant features
Reservations, Outdoor Seating, Seating, Waitstaff, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Free Wifi
Good for
Groups, Local cuisine, Special Occasion Dining, Child-friendly, Kids, Romantic
Location and Contact Information
  • Address: Pafias Afroditis 4, Paphos 8041, Cyprus
  • Location: Europe  >  Cyprus  >  Paphos District  >  Paphos
  • Phone Number: +357 99 456815
  • E-mail
A New Tavern Restaurant Lokated In The Centre Of Paphos In A Renovated Old House With A Fantastic Garden.family Restaurant With Greek Cuisine
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