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.
New! You come to us for reviews — now you can book your hotel right here on TripAdvisor.

Kyra Frosini Tavern

Certificate of Excellence
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
Pafias Afroditis 4, Paphos 8041, Cyprus
More Info
Add Photo Write a Review

179 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
  • More
Showing 133: English reviews
Level Contributor
3 reviews
3 restaurant reviews
5 of 5 stars Reviewed 1 week ago

Loved this authentic taverna. Family run , amazing service and home cooking. Go here rather than harbour restaurants or hotel food. You won't be disappointed.

Thank Elaine B
High Wycombe, United Kingdom
2 reviews
5 of 5 stars Reviewed 2 weeks ago

What an amazing find! This little taverna is just great. Lovely Cypriot family and the food is great and good value. Just up from the harbour down a little street but you won't be disappointed, Hospitality is very homely and welcoming.

Thank jogoggin
London, United Kingdom
Level Contributor
11 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 10 helpful votes
5 of 5 stars Reviewed 4 weeks ago

Hidden on a small street away from tourist area this small family run restaurant offers excellent food at very reasonably prices. Menu includes traditional Cypriot food and many international dishes. It is not easy to find but well worth a visit. Service is friendly and courteous. The only complaint I have it was very quiet. When we arrived, one person... More 

Thank Dmitriy K
Hastings, United Kingdom
Level Contributor
3 reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
5 of 5 stars Reviewed July 18, 2016

what a charming little taverna,we came across it by chance and what a gem.The food was really good and a good choice of Cypriot and European dishes. The owner was lovely,very helpful .Most evenings we sat in the small courtyard to eat, it was so peaceful. Good value for money, and one of the highlights of our stay in Paphos.

1 Thank janicejordan
1 review
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 stars Reviewed July 12, 2016

if you want proper cypriot food ,then look no further if i was asked which dish would i recommend this is the simplest question ever any thing on the menu.That's how good KYRA'S food is

1 Thank Nigel M
Level Contributor
8 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 stars Reviewed July 2, 2016

Visited for our Silver Wedding Anniversary meal - had the Meze together with a lovely bottle of wine topped off by the orange cake. All dishes were freshly prepared and delicious. On strength of that took our party of six for lunch on the last day. Did not disappoint. Try it

1 Thank Rachel P
Level Contributor
18 reviews
13 restaurant reviews
common_n_restaurant_reviews_1bd8 10 helpful votes
5 of 5 stars Reviewed July 2, 2016

We've stumbled upon this hidden gem last year, while wandering the streets of Paphos center. Charming lady, who is an owner of this tavern, gave us the warmest welcome. We truly felt at home and the food enhanced the feeling: delicious meze, home-made pies and freshly made orange juice were a feast for the taste buds. This year we came... More 

2 Thank Annie F
Upminster, United Kingdom
Level Contributor
269 reviews
190 restaurant reviews
common_n_restaurant_reviews_1bd8 163 helpful votes
5 of 5 stars Reviewed June 23, 2016

On a recent trip we visited twice, and highly recommend this restaurant. Named after her grandmother, Andri cooks home cooked Cypriot food which is the most delicious we have ever tasted. Her husband, from Yiannina in Greece also helps out. The white wine we had to start was really delicious, and the beef stifado my wife had just melted in... More 

2 Thank Michael D
Gloucester, United Kingdom
Level Contributor
44 reviews
25 restaurant reviews
common_n_restaurant_reviews_1bd8 38 helpful votes
4 of 5 stars Reviewed June 20, 2016

Stumbled on this Tavern by accident; it's slightly off the tourist area and unfortunately in an area that is has many larger, shinny, ex-pat type restaurants that grab you as you pass by. Brace the unknown and give it a go. In the her grandmothers house the Cypriot cook and her English speaking Greek husband serve excellent traditional fare. Both... More 

1 Thank Russ W
godalming surrey
Level Contributor
12 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 12 helpful votes
5 of 5 stars Reviewed June 18, 2016

We went to Kyra Frosoni four times while we were on holiday, the first time just for a drink in the beautiful little garden out the back, twice for lunch and one evening meal. It is in one of the older parts of Kato Paphos, very near St Pauls pillar and opposite the. shipyard . Andri, the director is also... More 

1 Thank lesley053

Travelers who viewed Kyra Frosini Tavern also viewed

Paphos, Paphos District
Paphos, Paphos District
Paphos, Paphos District
Paphos, Paphos District

Been to Kyra Frosini Tavern? Share your experiences!

Write a Review Add Photos & Videos

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
Improve this listing

Restaurant Details

Rating summary
  • Food
    4.5 of 5 stars
    4.5 of 5 stars
  • Value
    4.5 of 5 stars
    4.5 of 5 stars
Average prices
$10 - $15
Mediterranean, Greek
Lunch, Dinner, Breakfast, Late Night
Restaurant features
Reservations, Outdoor Seating, Seating, Waitstaff, Highchairs Available, Serves Alcohol
Good for
Families with children, Romantic, Dining on a budget
Location and Contact Information
  • Address: Pafias Afroditis 4, Paphos 8041, Cyprus
  • Location: Europe  >  Cyprus  >  Paphos District  >  Paphos
  • Phone Number: 0035799456815

Questions & Answers

Here's what previous visitors have asked, with answers from representatives of Kyra Frosini Tavern and other visitors
2 questions
Ask a question
Paphos, Cyprus
over a year ago

See all questions (2)

Questions? Get answers from Kyra Frosini Tavern staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?