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! Find and book your ideal hotel on TripAdvisor — and get the lowest prices

King Soloman Tavern

#168 of 450 Restaurants in Paphos
Certificate of Excellence
$$ - $$$
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
10 Agiou Georgiou Ave. | 8576 Coral Bay, Pegia, Paphos 8570, Cyprus
+357 99 577247
More Info
Add Photo Write a Review

56 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 53: English reviews
Cramlington, United Kingdom
1 review
5 of 5 bubbles Reviewed 17 October 2016 via mobile

Fantastic place, fantastic food, fantastic hosts. I couldn't put correct date in so that will have to do, we stayed in peiya in 2012 for my birthday yes I know better late than never, but I'm new to trip advisor. We were with friends and have to say king solomans was spot on!!!!! We all felt as though the place... More 

Thank a6convert
Level Contributor
4 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 bubbles Reviewed 3 September 2016 via mobile

This was the fourth time we've been here as we always go at least once when we've been to Cyprus and in my opinion is the nicest restaurant there is in Coral bay strip Area, (even though it's on the outskirts near phillipos supermarket). It's never crowded, never rushed and the same family run it. Food is always lovely and... More 

1 Thank David D
Huntingdon, United Kingdom
Level Contributor
20 reviews
16 restaurant reviews
common_n_restaurant_reviews_1bd8 12 helpful votes
2 of 5 bubbles Reviewed 29 August 2016

Really uncomfortable chairs, slow service (my dinner arrived a good 5 to 7 mins after my family's'), and mediocre food. Dolmades was 'sour' tasting and the unfriendly waitress who sat and drank tea in between bothering to get up and serve us, actually put her finger up at my daughter as a "wait" gesture when she politely asked for ketchup.... More 

Thank AJSlaney
Level Contributor
56 reviews
35 restaurant reviews
common_n_restaurant_reviews_1bd8 63 helpful votes
5 of 5 bubbles Reviewed 10 August 2016

In all my years of visiting Greece & Cyprus, this is up there as being one of the best authentic home cooking I’ve ever eaten…. Firstly, lets address the elephant in the room – its next door to the Philippos supermarket on a main road!! Pls don’t let that put you off. They bring out gorgeous different breads to get... More 

1 Thank Matt72
Bristol, United Kingdom
Level Contributor
4 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
5 of 5 bubbles Reviewed 2 August 2016

We were in Coral Bay visiting friends and looking for somewhere different to eat and decided to try this. It transpired to be a great choice. All 6 of us had the meat meze which was excellent value and quality. This is advertised as a family run restaurant and it become obvious from the start what pride they have in... More 

1 Thank Mr_Box3r
Kent, United Kingdom
2 reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 bubbles Reviewed 28 July 2016

This is a lovely family restaurant with excellent freshly cooked food. They go out of their way to make sure you have a good experience. Their moussaka is the best!!!!!1

1 Thank gillenglish58
Level Contributor
13 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 22 helpful votes
5 of 5 bubbles Reviewed 24 July 2016 via mobile

We had hired a villa in lower Peyia and had a little walk to coral bay. One night, we thought we'd try the King Soloman tavern, which was on the way. I'm so glad we did. We had the olives to start, then I had the chicken on skewers and my girlfriend had the salmon in garlic. Both were delicious.... More 

1 Thank Mark T
Level Contributor
4 reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
5 of 5 bubbles Reviewed 21 June 2016

I approached the tavern the day before my daughter's birthday to see if we could make a reservation for 12 people. When I explained what it was for Ella, the owner, said they would make a birthday cake and I would be able to decorate with balloons etc if i wished to. The meal itself was fantastic, everybody had ordered... More 

1 Thank cate17
Oswestry, United Kingdom
Level Contributor
15 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 8 helpful votes
3 of 5 bubbles Reviewed 20 June 2016

We have been to King Solomons several times over the past couple of years while visiting Coral Bay. Initially recommended by an ex pat, The food while being mainly Cypriot inspired caters for most tastes. We have had both good and not so appetising evening meals here. The less endearing dishes tend to be heavy on the carbs (rice chips... More 

1 Thank Julian P
Northallerton, United Kingdom
Level Contributor
249 reviews
202 restaurant reviews
common_n_restaurant_reviews_1bd8 85 helpful votes
3 of 5 bubbles Reviewed 13 June 2016 via mobile

Visited here for many years and always dependable. We ve taken extended family and friends here - all like it. The owners are lovely people and go out of their way to accommodate. The taverna is pleasantly rustic and serves fresh,well cooked Cypriot food. The wine has been upgraded and is good - the dry red is recommended. The food... More 

1 Thank Diamond280

Travellers who viewed King Soloman Tavern also viewed

Paphos, Paphos District
Paphos, Paphos District
Paphos, Paphos District
Paphos, Paphos District
Peyia, Paphos District
Peyia, Paphos District

Been to King Soloman 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 bubbles
    4.5 of 5 bubbles
  • Value
    4.5 of 5 bubbles
    4.5 of 5 bubbles
Mediterranean, Greek
Dinner, Lunch, After-hours
Restaurant features
Reservations, Outdoor Seating, Seating, Waitstaff, Highchairs Available, Serves Alcohol
Good for
Kids, Groups, Child-friendly, Cheap Eats
Location and Contact Information
  • Address: 10 Agiou Georgiou Ave. | 8576 Coral Bay, Pegia, Paphos 8570, Cyprus
  • Location: Europe  >  Cyprus  >  Paphos District  >  Paphos
  • Phone Number: +357 99 577247

Questions & Answers

Questions? Get answers from King Soloman 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?