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.

Costas Tavern

Katsiri 4 | Peyia, Paphos 8560, Cyprus
+357 99 699020
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent63%
  • Very good28%
  • Average5%
  • Poor3%
  • Terrible1%
Travellers talk about
“pork chop” (9 reviews)
“kleftiko” (8 reviews)
“mixed grill” (4 reviews)
Restaurant Hours
Mediterranean, European, Greek, International, Vegetarian Friendly
$$ - $$$
Katsiri 4 | Peyia, Paphos 8560, Cyprus
All Details
Write a ReviewReviews (152)
Traveller rating
Traveller type
Time of year

1 - 10 of 140 reviews

Reviewed 1 week ago

Always a pleasure to eat at Costa's taverna. The owner always makes you feel welcome and the menu has everything you could wish for. Portions are ample and you will be very satisfied.

1  Thank Michael H
Reviewed 1 week ago via mobile

I thoroughly suggest going here, trying the Greek menu was very nice, the lamb in tin foil was delicious it was cooked to perfection and fell strait off the bone and was seasoned very well with great flavor, the rest of the people I went...More

1  Thank bargerybourne
Reviewed 1 week ago via mobile

We ate here a couple of times whilst on holiday in Paphos. Costas, the owner was very accommodating and welcoming. The menu was slightly limited due to it being very early in the season however what we had was very well cooked and tasty. The...More

1  Thank Gill H
Reviewed 4 weeks ago via mobile

This was our 2nd visit here as enjoyed it last time we came to Cyprus 3yrs ago. Never disappointed food lovely and staff as friendly as ever. Even the chef came to check everything was to our liking.

1  Thank Francene B
Reviewed 27 February 2018

I'm afraid we weren't impressed with this restaurant when we visited as a family of four on Tuesday 20th Feb. It was a quiet night (only us and a group of expats I think), but first impressions were good, with a nice fire in the...More

Thank steveandlouise2016
Reviewed 30 December 2017 via mobile

This place is AMAZING! Without a doubt the best meze I’ve ever had and being half Cypriot I’ve had a lot!!!

1  Thank Chr155y
Reviewed 17 November 2017 via mobile

Just had an excellent meal with my wife. Came across Costas a few days ago whilst out walking and thought we would give it a go. We weren’t disappointed! Fresh olives from his own trees with tzaziki and pitta followed by an excellent mixed grill...More

1  Thank Phill B
Reviewed 9 November 2017 via mobile

Others staying in same complex, recommended this restaurant to us. So followed it up with a visit on a wet night. However food made up for the weather outside. Really good food with a nice menu. Owner friendly and helpful. Decided we will go back.

1  Thank Kilwinnkie
Reviewed 30 October 2017

Enjoyed a meal here with my family including family that live in Paphos, food was great and good service

1  Thank Patricia G
Reviewed 21 October 2017

We visited Costas twice on our recent holiday and both times the service and food were very good. the two vegetarians among us said their vegetarian platters were superb. The swordfish I had on the first visit was very good and the quantity of sardines...More

1  Thank Staffordblonde
Nearby HotelsSee all 84 hotels in Paphos
Neptune Hotel Apts.
152 reviews
1.44 km away
Crown Resorts Horizon
199 reviews
1.47 km away
Anthimos Hotel Apartments
3 reviews
1.69 km away
Coral Beach Hotel & Resort
1,733 reviews
1.82 km away
Nearby Restaurants
Sala Thai
130 reviews
1.56 km away
Savvas Grill
428 reviews
1.40 km away
Seriani Restaurant
1,059 reviews
1.56 km away
Trattoria La Vigna
867 reviews
1.56 km away
Nearby Attractions
Peyia Mobility
21 reviews
.67 km away
Coral Bay Information Centre
12 reviews
1.55 km away
Trattoria La Vigna
27 reviews
1.56 km away
Marine Divers
371 reviews
1.54 km away
Ask a question
Questions & Answers
7 January 2018|
AnswerShow all 2 answers
Response from Maria T | Property representative |
Hello Rob, Thank you for your message. The restaurant is open all year except Sundays during winter time. The rest of the days is open. Thank you and have a nice flight to Cyprus. From the Management
31 October 2017|
AnswerShow all 6 answers
Response from Maria T | Property representative |
Hello, Thank you for your question. Friday night it will be a good night to visit. Please keep in mind that on Sundays the restaurant is closed. Thank you very much. From the Management
16 October 2016|
AnswerShow all 4 answers
Response from Maria T | Property representative |
Hello, i am sorry for the late reply but the question appeared only now. Of course you can ask to have something different if you want! Our food is being cooked the time that is ordered so we will serve your order as you... More
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Dinner, Lunch
Restaurant features
Reservations, Outdoor Seating, Seating, Waitstaff, Parking Available, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Full Bar, Free Wifi
Good for
Groups, Special Occasion Dining, Kids, Local cuisine, Child-friendly
Location and Contact Information
  • Address: Katsiri 4 | Peyia, Paphos 8560, Cyprus
  • Location: Europe  >  Cyprus  >  Paphos District  >  Paphos
  • Phone Number: +357 99 699020
  • E-mail
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