Best restaurant in Yeroskipou that I’ve found during my time here. Incredibly tasty, relaxing atmosphere and excellent service.

A really local restaurant, recommended to us. We were there at 7pm when evening service starts. Food really authentic and good. Quantity is enough for good eaters 😊

A local tavern! We ordered meze. For only 20 € we got so much great food! You get small dishes every ~5 min with all kind of local food. It's best to order a table in advance. Also there was a live show at 9pm

Without a doubt one the best meals Ive ever had. Everything was spot on. The plates were endless The staff were amazing The food was top quality The drinks were cheap && Importantly for us the place was child friendly. The whole evening was extremely good value for money. Can not recommend the restaurant enough it was by far mine and my family's favourite experience of Cyprus so far. If we lived local this would definitely be somewhere I would go all the time.

Come prepared with an empty stomach, whether it's for the meze or a la carte, portions are always big and generous and tasty. A typical taverna with a wonderful and accommodating, friendly host. Worth a visit in Koloni!

A mountain of food. We ordered the mountain platter and it really lived up to its name. Delicious meats, huge salad, chips and dips. We couldn't finish it!! Best restaurant we visited.

The staff is very welcoming and efficient, the menu is very varied, the atmosphere is good and the food is excellent.

Costa's is a charming traditional taverna on the road from Geroskipou into Koloni on the approach to the airport road. Parking is available around the area. Best to book on a Friday as it gets really busy. The staff are attentive and the service is prompt. There's live music for all tastes and the food is second to none especially the meze which went in forever. We'll definitely become regulars !!

Do not check at the entrance that people are vaccinated or other negative test there test. People smoked freely without any of the staff addressing the issue. It bothered me a lot

Excellent food, great service and at a good price, great example of a family run traditional taverna.

Undoubtedly the highlight of our holiday to Cyprus - phenomenal flavours

I can’t believe we have driven past this restaurant so many times and only just discovered it. As soon as you walk in you realise it is a well run and clean establishment with a very quirky but traditional appearance. The food was outstanding and served to us by very friendly staff. We had complimentary pitta and dips and a really tasty ice cream with pineapple. I can honestly say this is one of the best places I have eaten out in Cyprus. Thanks guys. Sam

Me and my girlfriend got the meze platter for 2 people. The food was amazing and we got to try a bit of everything. And when I say a bit of everything, I mean a lot of everything, because we were so full by the time we finished. Even though they weren’t serving dessert from the menu anymore (it was a bit late), the staff went out of their way and “improvised” a dessert which consisted of ice cream and some fresh fruit. I’m not a vanilla kind of guy, but this vanilla ice cream was hands down one of the best one I’ve ever had. The owner/chef was really nice and made sure to greet us and check that everything was ok. On top of that there was also live music which was really nice and made the whole experience so much better. If you want a nice, local experience, this is the place to go.

Staff were warm, attentive and professional. Costa, the owner (who is also the chef) went out of his way to make the food tasty and attractive - and we had more than we could eat! If you want an authentic Cypriot food experience, at very reasonable prices, make sure you visit. This is a favourite, and I will definitely go there when I'm next in Paphos!

Great live music! This was our third time there. The food is not bad for meze but they raised The prices per person in 20%. Make sure you get all the dishes since sometimes they don’t take our everything if they think you won’t notice

Fantastic! Traditional Greek restaurant with amazing food and also very reasonably priced. We had the 25 dish meze. Absolutely brilliant

We stopped after seeing it by the side of the road. They were just opening up for the evening and we could sit anywhere we wanted. The service was quick and friendly. We ordered a collection of starters and they were all excellent. The halloumi with the chefs homemade hawthorn jam was particularly delicious. I thoroughly recommend that if you have the ability to get there, it would be well worth it.

Such good food and ambiance. The service was prompt and everything they served in the meze was delicious. My family and I really enjoyed our meal and our time there, I highly recommend this place!

Third time came here with friends, this time for my birthday. One of the best TRADITIONAL taverns in paphos , meze is huge we took the leftovers take away, you get everything you imagine from meat, everything was very tasty thank you very much everyone was very polite and service was fast. Ευχαριστούμε 😁

Everything was great. Really recommended!

We were there on Thursday and enjoyed very much that we booked again for the next day, Friday. On Friday, As promised we got the table we really wanted . The atmosphere was great and the food was great. The staff is very pleasant and welcoming. Highly recommended

Fantastic night out at Costas Tavern for holiday tourists to Paphos and locals alike. Experience great Greek and local foods cooked to perfection. Some say they can not complete all courses sent out, so beware and be prepared for a feast ahead. Weekends you will need to pre-book a table as Costas have live music and dancing.

Friendly menu to those with Elergies. The stuff were very kind. Food is great, we took the Veg. Meze which was very rich and tastefull, The Chicken soflaki was wonderfull!! See bream on the grill was tasety. Since we couldnt order any thing from the deserts to our alergic kids, the owener of the restirant was so kind to brong us water malone free of charge and it made our kids smile and eat some sweet fruit! We recommend this resturant woth 5 stars!!!

Loved this place, I had the vegetarian meza while my friends had the meat one. Order the small because there is loads of food. If I was to be slightly critical I would only point out that the table should be cleared of the plates before more food is coming to the table hence the 4 star rating. The music entertainment was a nice touch. Thanks costas. I would go again very nice polite staff.

Really nice meat and vegetarian meze, lots of food and excellent service. Highly recommended!

A brilliant tavern offering excellent food at great prices. A cost atmosphere and excellent staff! Highly recommended!

Some meze dishes were much lower quality than other taverns. This was very disappointing. The music and the atmosphere was nice.

Ate here last night (25th October) after a recommendation from a waiter at our hotel, we wanted a traditional tavern, the opposite of our hotel even though the food was pretty good. We turned up with no booking at 7pm, the place was almost empty. We had the 25 plate meze for two people between me, my wife and my 10yr old son - wow!! So much food. Had no idea what was coming, but it kept coming. We lost count. All excellent, but the thin lamb steaks were the best by far! We had a top end €30 Shiraz which was lovely too. Would be twice the price in the U.K. Service excellent considering the place got pretty busy quickly.