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.
The latest reviews. The lowest prices. The perfect place to shop for hotels.

Sea Elephant

#284 of 449 Restaurants in Paphos
Certificate of Excellence
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
coral bay peyia 8575 | Coral Bay 61, Paphos 8575, Cyprus
+357 99 522777
More Info
Add Photo Write a Review

36 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
  • More
Showing 32: English reviews
Derbyshire, United Kingdom
Level Contributor
3 reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
5 of 5 bubbles Reviewed 4 January 2016

This restaurant was at the end of the main road and as a result was a little quieter than a lot of the other bars and restaurants, which was great for us if you prefer to eat at a sedate relaxed pace. Plenty of room between tables. Nice varied menu, good quality food, portion sizes can be a little large... More 

1 Thank Mark P
Level Contributor
41 reviews
16 restaurant reviews
common_n_restaurant_reviews_1bd8 29 helpful votes
5 of 5 bubbles Reviewed 25 October 2015

Had an amazing meal here. We went for the Traditional Mezze, I think it was about 19 euro for 15 courses. Obviously each course is relatively small, it's like a Cypriot tapas, loads of small dishes to allow you to taste all the different local delicacies. Everything was delicious and the staff were so attentive, they explained what each dish... More 

1 Thank Noodle4
Newcastle, United Kingdom
Level Contributor
16 reviews
12 restaurant reviews
common_n_restaurant_reviews_1bd8 19 helpful votes
4 of 5 bubbles Reviewed 22 October 2015

Very good place to eat however the establishment closed down for the winter while we were there, but would go back when we return to Cyprus

1 Thank Sylvia Q
Level Contributor
17 reviews
13 restaurant reviews
common_n_restaurant_reviews_1bd8 11 helpful votes
3 of 5 bubbles Reviewed 7 October 2015

This is the first time in 3 years that we have dined at the Sea Elephant during a Cyprus break. I had previously enjoyed the Cypriot dish Kleftiko, as this comprised two slow cooked Lamb shanks. On this occasion, the Kleftiko was a more traditional conglomeration of mixed lamb joints/pieces, and as such was a more enjoyable mix of lamb... More 

1 Thank Alcaig31
Level Contributor
6 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
5 of 5 bubbles Reviewed 1 October 2015

We have just come back from staying at Coral Bay and ate here three times, the food was excellent and the waiter (Ladros?) was fantastic and very helpful. Yes it is at the end of the strip (although perfect for us as we walked up from Corallia), and so does tend to get overlooked. It was nice and quiet the... More 

1 Thank CoachTraveller123
Northallerton, United Kingdom
Level Contributor
267 reviews
219 restaurant reviews
common_n_restaurant_reviews_1bd8 94 helpful votes
4 of 5 bubbles Reviewed 14 September 2015

Reviewed this place recently after going for a mid -afternoon snack, as it was quiet IE we were the only ones in there it certainly lacked atmosphere but to be fair so do many other establishments at 3pm on The Strip. Dined here twice in one week for dinner and found the staff to be very hospitable , accommodating and... More 

1 Thank Diamond280
Liverpool, United Kingdom
Level Contributor
7 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
5 of 5 bubbles Reviewed 8 September 2015

Food was lovely,and well presented,staff where helpful and appeared to be in no rush to get away from the questions customers asked. Decor was lovely and clean.cocktail menu was vast and staff often recommended ones to try .Definetly recommend this place.

1 Thank Hilda P
Level Contributor
24 reviews
11 restaurant reviews
common_n_restaurant_reviews_1bd8 12 helpful votes
4 of 5 bubbles Reviewed 6 September 2015 via mobile

Just had a lovely meal there chose off the meal deal menu had a great meal the waiter was lovely if you want Cyprus go there rather than the in your face evening

1 Thank Wendy F
Frenaros, Cyprus
Level Contributor
6 reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
5 of 5 bubbles Reviewed 25 August 2015

The food was very nice and the prices reasonable. The staff was very friendly, and the toilet premises clean and tidy

1 Thank chchthel
Worthing, United Kingdom
Level Contributor
164 reviews
112 restaurant reviews
common_n_restaurant_reviews_1bd8 112 helpful votes
1 of 5 bubbles Reviewed 20 August 2015

One of the worse meals we have ever had in 10 years in Cyprus. Out of 7 meals ordered only 2 were edible. The kids burger was grey in colour and looked like something for the sole of your shoe. The 2 pork kebabs and 1 chicken kebab were raw in the middle and had to be sent back which... More 

Thank murphypickle

Travellers who viewed Sea Elephant also viewed

Paphos, Paphos District
Paphos, Paphos District

Been to Sea Elephant? 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 of 5 bubbles
    4 of 5 bubbles
Mediterranean, European, Greek
Dinner, After-hours
Restaurant features
Reservations, Outdoor Seating, Seating, Waitstaff, Serves Alcohol
Good for
Child-friendly, Groups
Location and Contact Information
  • Address: coral bay peyia 8575 | Coral Bay 61, Paphos 8575, Cyprus
  • Location: Europe  >  Cyprus  >  Paphos District  >  Paphos
  • Phone Number: +357 99 522777

Questions & Answers

Questions? Get answers from Sea Elephant 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?