Tala Food Guide: 10 Must-Eat Restaurants & Street Food Stalls in Tala

March 19, 2018 Veronika Gaddis

Discover the best restaurant in Tala, Cyprus including Andria Restaurant, Caravelle Fish & Mediterranean Restaurant, Samisen, Vatouthkia, Aqui, Phidias Tavern, Blue Olive, Sonny's Restaurant, Harmony Restaurant, Artemis
Things to do in Tala

1. Andria Restaurant

8575 Coral Bay Ave, Peyia 8575, Cyprus (Formerly Andria) Parking Available, Reservations, Outdoor Seating, Seating, Waitstaff, Street Parking, Free Off-Street Parking, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Full Bar, Accepts American Express, Accepts Mastercard, Accepts Visa, Digital Payments, Free Wifi, Accepts Discover Steakhouse, Mediterranean, European, Vegetarian Friendly, Gluten Free Options Breakfast, Lunch, Dinner, Brunch, Drinks, Late Night HK$165 - HK$385 +357 26 622622
Excellent
70%
Good
18%
Satisfactory
8%
Poor
3%
Terrible
1%
Overall Ratings

4.5 based on 663 reviews

Andria Restaurant

Steak & Seafood restaurant!!! Best steaks in Town!!! You like to have a lovely dinner with nice service and atmosphere,come and visit us!!!

Reviewed By kazza_1963 - Manchester

Right on the main road in Coral Bay. Classy establishment with fantastic service. Perfectly cooked fillet steak, very tasty mushroom sauce, fab starter, excellent dessert. My one criticism would be that the vegetables were a little too al dente for my taste. Nevertheless, highly recommended restaurant which we'd definitely return to.

2. Caravelle Fish & Mediterranean Restaurant

Chlorakas Avenue | Paphos, Ezevill Court A, Shop 6, Paphos 8020, Cyprus Takeout, Reservations, Outdoor Seating, Private Dining, Seating, Waitstaff, Parking Available, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Full Bar, Free Wifi Seafood, Mediterranean, European, Greek, Vegetarian Friendly, Vegan Options, Gluten Free Options Breakfast, Lunch, Dinner, Brunch, Late Night HK$55 - HK$251 +357 26 912892
Excellent
83%
Good
12%
Satisfactory
3%
Poor
1%
Terrible
1%
Overall Ratings

4.5 based on 208 reviews

Caravelle Fish & Mediterranean Restaurant

Caravelle is open 7 days a week from 10am until late. Serving drinks, snacks, desserts, beverages and exquisite meals with a Mediterranean flare including salads, fish & seafood, pasta, chicken and steak (fillet/rib-eye). We are situated in an area with plenty parking, and the beautiful scenic beach walkway is just beyond the children's playground which is a stones throw away. The upstairs bar is perfect for those evening sun-downers too.

Reviewed By Beef36 - Chichester, United Kingdom

This restaurant is located on the road from pathos to coral bay.
4 of us ordered the fish Meze, €18 per person.
The service was very average. It took a while before we asked for our drinks order. We ordered large bottles of Keo beer (local Cypriot beer) and we were given half jugs, not my idea of a nice glass, albeit the we frozen glasses to ensure cold beer.
The food started to arrive, thinly sliced fried zucchini with a relish and a tomato salad.
Rice with seafood
Then pickled codfish
Grilled Octopus
Sardines and soft crab
Calamari and prawns with chips
Then last but not least 2x sea bass arrived
The sardines were fiddly with lots of little bones
The soft crab was not to our liking
The calamari was actually quite large and surprisingly not tough or stringy.
The sea bass was very good.
Overall, good value for money and worth the visit.

3. Samisen

Coral Bay Avenue | Coral Star Complex, Peyia, Cyprus Takeout, Reservations, Outdoor Seating, Seating, Waitstaff, Parking Available, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Full Bar, Free Wifi Japanese, Sushi, Asian, Vegetarian Friendly, Vegan Options, Gluten Free Options Lunch, Dinner, Late Night +357 26 622243
Excellent
81%
Good
15%
Satisfactory
2%
Poor
1%
Terrible
1%
Overall Ratings

4.5 based on 815 reviews

Samisen

Japanese & Teppanyiaki Restaurant. Full culinary show in front of our hot plates. Excellent choice of meals, including sushi, teppanyiaki and terryiaki meals.

Reviewed By mceire42

Valentines party at Samisen wouldn't of been my first thought but I'm so glad we came here. Service was excellent well looked after from entering the restaurant to leaving. Quality of food was also excellent all food is cooked on the grill in front of you with attention to a performance Hollywood would be proud of. Fresh meat and vegetables all lovingly cooked to your preference. The chefs are fun and accomplished in giving you a great dining experience. Highly recommended and the restaurant goes the extra mile if your celebrating a special occasion such as a birthday. Just let them know before hand and they will ensure your special someone will have a night to remember. Many thanks to all the chefs and service staff for a great evening. Definitely be returning to this fine establishment. One of the few that stay open off season but fully deserved a try if your visiting locally or if your residing in the area.

4. Vatouthkia

1km from Kamares Village and 2kms before the Adonis Baths, Tala 00357, Cyprus Reservations, Outdoor Seating, Seating, Waitstaff, Parking Available, Validated Parking, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Full Bar Mediterranean, Greek, Vegetarian Friendly Lunch, Dinner, Brunch, Breakfast, Late Night +357 99 459163
Excellent
81%
Good
15%
Satisfactory
3%
Poor
1%
Terrible
0%
Overall Ratings

4.5 based on 119 reviews

Vatouthkia

Beautiful Welcomimg Family Restaurant In The Hillside Of Paphos Near To Adonis Baths

Reviewed By Aveyron13 - Rodez, France

This restaurant might be in the middle of nowhere, but it's well worth the visit. Having come to Cyprus since 1976, some of the 'proper' traditional cooking, entertainment and ambiance is difficult to find sometime......visit this restaurant on a Friday night and you will not be disappointed. Booked at last minute and was so pleased with service, food and entertainment.......have to say this.....how do you do it at those prices? Wonderful evening, thanks :-)

5. Aqui

3 Panaretis Court | Chloraka, Off Coral Bay Rd between Azia Hotel and Helios Apartments, Paphos 8220, Cyprus (Formerly Aqui Cafe Bar Cyprus) Outdoor Seating, Seating, Waitstaff, Street Parking, Free Off-Street Parking, Highchairs Available, Serves Alcohol, Full Bar, Wine and Beer, Accepts Mastercard, Accepts Visa, Free Wifi, Reservations, Parking Available, Accepts Credit Cards Asian, Chinese, Thai, Singaporean, Malaysian, Vegetarian Friendly, Vegan Options, Gluten Free Options Drinks, Dinner HK$31 - HK$385 +357 99 250775
Excellent
83%
Good
14%
Satisfactory
1%
Poor
1%
Terrible
1%
Overall Ratings

4.5 based on 280 reviews

Aqui

Pan Asian Rooftop Restaurant with Amazing Views, Fantastic Fresh Food, Great Wines and a Chilled Vibe, all at Great Prices.

Reviewed By Ncrave

We've been coming to Paphos for 18 years and in my opinion Aqui serves the best food in the area by some significant margin. We had a great time again last night, lovely food and nice friendly chatty service. Openers for me was Mexican coconut chicken, very well balanced dish and simply delicious. Main was belly pork with a calvados sauce, I love a calvados sauce and this one was fab. Belly pork nicely cooked, loved it. Managed to share a Cointreau cheese cake to finish, very nice simple cheesecake but very high quality and subtly flavoured with orange liqueur, I really enjoyed it. Included in the meal was a lovely aperitif and sorbet palate cleanser. If this is the type of food you like but in a pleasant unpretentious environment then go, you'll love it.
In the summer the view from their Terrace is fantastic, book in advance to avoid disappointment.
If you visit Cyprus and want a proper dinning experience at a very reasonable price Aqui is a must.

6. Phidias Tavern

Coral Bay Plaza, Peyia 8575, Cyprus Parking Available, Serves Alcohol, Full Bar, Accepts American Express, Accepts Mastercard, Accepts Visa, Digital Payments, Takeout, Reservations, Outdoor Seating, Seating, Waitstaff, Highchairs Available, Wheelchair Accessible, Free Wifi, Accepts Credit Cards International, Mediterranean, Greek, Vegetarian Friendly, Vegan Options, Gluten Free Options Lunch, Dinner, Brunch, Late Night +357 26 621018
Excellent
71%
Good
19%
Satisfactory
6%
Poor
2%
Terrible
2%
Overall Ratings

4.5 based on 878 reviews

Phidias Tavern

Traditional and modern Cypriot taverna providing a selection of local Cyprus cuisine, meze, grill, seafood and selection of International dishes.

Reviewed By kazza_1963 - Manchester

Excellent food and service. We had the suckling pig and chicken a la creme and both were delicious. The restaurant feels authentically Cypriot with a warm and welcoming atmosphere, Greek music, and a host (the owner) who is attentive and a genuinely lovely man.
Recommended ... We will be paying a return visit.

7. Blue Olive

Cybarco Village | Coral Bay, Coral Bay 8575, Cyprus Takeout, Reservations, Outdoor Seating, Seating, Waitstaff, Parking Available, Street Parking, Free Off-Street Parking, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Full Bar, Free Wifi Bar, Mediterranean, European, British, Healthy, Vegetarian Friendly, Gluten Free Options Breakfast, Lunch, Dinner, Brunch HK$94 - HK$196 +357 99 067036
Excellent
82%
Good
12%
Satisfactory
3%
Poor
2%
Terrible
1%
Overall Ratings

4.5 based on 216 reviews

Blue Olive

A family run Bistro with warm and friendly staff who are always happy to go the extra mile to ensure your experience is as good as it can be with us. We are open for Breakfast Lunch and dinner and usually have themed meal and entertainment evenings once a fortnight which are affordable and offer great food.Open also for Sunday lunches we are a popular destination and therefore booking is advisable. TRY US FOR AN UNFORGETTABLE EXPERIENCE.

Reviewed By Daz18man - Stoke-on-Trent, United Kingdom

After Reading reviews, decided go down check the menu out and have lunch. First impressions, not very welcoming, Seating area outside old and worn. Inside looked ok but there were a few cats on seats dotted about the place, ok if youre a cat lover but for me not ok, as its an eating area. Theres no kids menu, which was a dissapointment. We had burger, pizza and ham and cheese melts, all were ok, about on par with a wetherspoons. Nothing special to tempt me go back. Maybe evenings are better ???? If youre staying in the apartments, i can see why you would eat there. If not then id stay on the strip.

8. Sonny's Restaurant

Krysoneras Street | Potima Bay, Kissonerga, Paphos, Cyprus Reservations, Outdoor Seating, Seating, Waitstaff, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Full Bar, Free Wifi Bar, Vegetarian Friendly Lunch, Dinner, Late Night +357 96 877248
Excellent
62%
Good
29%
Satisfactory
7%
Poor
1%
Terrible
1%
Overall Ratings

4.5 based on 177 reviews

Sonny's Restaurant

Reviewed By Roger T - Wareham, United Kingdom

Perched high up overlooking Coral Bay and the area. Outside dining.Very good food but arrive hungry.Average price good value.

9. Harmony Restaurant

Krasares Street, Kissonerga, Paphos 8574, Cyprus Reservations, Outdoor Seating, Seating, Waitstaff, Parking Available, Validated Parking, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Full Bar, Free Wifi Mediterranean, European, Greek, Vegetarian Friendly, Gluten Free Options Lunch, Dinner, Late Night +357 99 426392
Excellent
67%
Good
23%
Satisfactory
7%
Poor
2%
Terrible
1%
Overall Ratings

4.5 based on 299 reviews

Harmony Restaurant

Reviewed By kazza_1963 - Manchester

Had a lovely meal here. Varied menu, reasonable prices, food well cooked and presented, and hot! Good atmosphere made all the better by welcoming, friendly staff, including the owner. Cannot fault this place, would recommend and not hesitate to visit again.

10. Artemis

Miltiadi Stylianou Avenue, Tala 8577, Cyprus Reservations, Outdoor Seating, Seating, Waitstaff, Highchairs Available, Serves Alcohol Mediterranean, Greek, European, Vegetarian Friendly Dinner, Breakfast, Lunch, Late Night +357 99 603398
Excellent
67%
Good
26%
Satisfactory
3%
Poor
3%
Terrible
1%
Overall Ratings

4.5 based on 80 reviews

Artemis

Reviewed By Shinner71 - Christchurch, United Kingdom

Second visit, both times a maximum of 4 other people there so very quiet. Service excellent and the food freshly cooked and hot. Nothing too much trouble and a very attentive and congenial host. Great for a 'quiet meal' for a couple

ThingsTodoPost © 2018 - 2024 All rights reserved.