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

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

172 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
  • More
Showing 130: English reviews
Hastings, United Kingdom
Level Contributor
3 reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 stars Reviewed 1 week ago

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 2 weeks ago

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 3 weeks ago

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 3 weeks ago

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
268 reviews
189 restaurant reviews
common_n_restaurant_reviews_1bd8 158 helpful votes
5 of 5 stars Reviewed 4 weeks ago

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 35 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 11 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
Banff, United Kingdom
Level Contributor
12 reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
5 of 5 stars Reviewed June 7, 2016 via mobile

Enjoyed a lovely meal out. Small mezes and the meat balls for starters. My wife had the giant beans and moussaka. I had the mealballs. Orange cake and freshly made cheesecake for dessert. All very nice. Empty plates after each course...yum!!!

1 Thank James M
Plymouth, England, United Kingdom
Level Contributor
16 reviews
11 restaurant reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
5 of 5 stars Reviewed May 20, 2016

Wow what can I say about this gem of a restaurant other than it's fantastic. We went to Paphos with the idea in our heads of visiting several of the top 10 recommended restaurants but stumbled across this little restaurant on our first night and we ended up going back 3 times, it would have been 4 but it was... More 

1 Thank Amandar350
Blackburn, United Kingdom
Level Contributor
4 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
5 of 5 stars Reviewed May 18, 2016

Called in for lunch and so glad we did. Amazing, authentic food. Orange cake was out of this world. Worth finding!

1 Thank Louise B

Travelers who viewed Kyra Frosini Tavern also viewed

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, Serves Alcohol
Good for
Dining on a budget, Families with children
Location and Contact Information
  • Address: 4 Pafias Afroditis & Filoktitou, 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?