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.
$25 Amazon.com Gift Card Get yours when you book a hotel on TripAdvisor and review your stay!

Nicolas Tavern

Certificate of Excellence
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
68 Protaras Hotel Road | The Strip, Anastasia Complex, Shop 5, Protaras, Paralimni 5296, Cyprus
12:00 pm - 12:00 am
Open now
All hours
Sun - Sat 12:00 pm - 12:00 am
More Info
Add Photo Write a Review

538 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
  • More
Showing 443: English reviews
County Durham, United Kingdom
Level Contributor
21 reviews
16 restaurant reviews
5 of 5 stars Reviewed 2 days ago NEW via mobile

Best potatoes on the island! Amazing traditional tavern with friendly staff and quality food. It's also in a good location at the top end of the strip right next door to popular karaoke bar Yai Mas!

Thank Sally2297
Level Contributor
51 reviews
32 restaurant reviews
common_n_restaurant_reviews_1bd8 60 helpful votes
5 of 5 stars Reviewed 5 days ago NEW via mobile

A real traditional taste of Cyprus. We have visited Nicolas many times over the years. The last time was some 15 years ago as we are the parents of a previous reviewer. I waited 15 years to get my Lamb Kleftico and boy was I not disappointed. Melt in the mouth after cooking for 8 hours. Thankfully we are booked... More 

Thank Eric Y
Nicosia, Cyprus
Level Contributor
114 reviews
100 restaurant reviews
common_n_restaurant_reviews_1bd8 42 helpful votes
1 of 5 stars Reviewed 1 week ago

We went there as we noticed the veg meze. That was the first mistake. Rude manager and waiters totaly clueless. After ordering the "food" started arriving. Salad was not even for one person. Tomatoes were appalling as there were clear signs of worm holes inside them. Presentation was just things thrown on a plate. My Dad order a tomato and... More 

Thank JNB2011
Level Contributor
10 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 16 helpful votes
5 of 5 stars Reviewed 2 weeks ago via mobile

Easily the best restaurant in Protaras. I used to come to this restaurant with my family some 15 years ago and it was top of my to do list coming back this year with my girlfriend. I deliberately didn't look at pictures or reviews and I was so happy that the atmosphere, decor, people and, most importantly, the food are... More 

Thank Graham2412
Level Contributor
19 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
4 of 5 stars Reviewed 2 weeks ago via mobile

We have been here many times over the years they always do really good traditional food and the service is friendly and excellent. I just thought it was a little overpriced this time. Still well worth a visit though

Thank Paul R
Level Contributor
8 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 13 helpful votes
5 of 5 stars Reviewed 3 weeks ago via mobile

Best food ever, been to Cyprus 3 times and every time we come to this restaurant. Every time it's the best food ever. We had mezie and the amount of food is amazing. You will love it

Thank Claire W
North East England, United Kingdom
Level Contributor
4 reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
5 of 5 stars Reviewed 3 weeks ago via mobile

We were invited here by some townsfolk we met whilst flying out to Protaras. Imagine our delight to find that they'd also arranged to provide live music due to a number of accomplished musicians within the group. This arrangement obviously suited both the owners of the Tavern and the holidaymakers. The food we were served was delicious and reasonably priced,... More 

Thank gh9992015
County Durham
Level Contributor
72 reviews
41 restaurant reviews
common_n_restaurant_reviews_1bd8 68 helpful votes
5 of 5 stars Reviewed 4 weeks ago via mobile

Had a lovely meal in Nicolas Tavern during our stay in Protaras. We ordered the Clay Oven Specialities which was a selection of meat dishes cooked in the clay oven served with greek potatoes and rice. Absolutely delicious and truly Greek!

Thank dawnm_jones
Level Contributor
27 reviews
13 restaurant reviews
common_n_restaurant_reviews_1bd8 9 helpful votes
3 of 5 stars Reviewed 4 weeks ago via mobile

Good food v busy when we went forgot 1 part of meal good atmosphere waiters reserved. Salad pitta and fresh houmous served at beginning very nice touch. Typical food choices. Pork souvalaki very nice 2 skewers and chips very filling, stuffed chicken lovely cooked very well

Thank Fressia0816
Protaras, Cyprus
Level Contributor
9 reviews
9 restaurant reviews
3 of 5 stars Reviewed 5 weeks ago

we were in this place many times before and i can tell that it is not so good as it use to be plus that nobody remember us..i was dissapointed...

Thank jonas a

Travelers who viewed Nicolas Tavern also viewed

Protaras, Paralimni
Protaras, Paralimni

Been to Nicolas 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 stars
    4.5 of 5 stars
  • Value
    4.5 of 5 stars
    4 of 5 stars
Average prices
$113 - $113
Mediterranean, Greek
Lunch, Dinner, Late Night
Restaurant features
Reservations, Outdoor Seating, Seating, Waitstaff, Highchairs Available, Serves Alcohol, Free Wifi, Takeout, Full Bar
Good for
Romantic, Dining on a budget, Special occasions, Large groups, Local cuisine, Families with children
Open Hours
12:00 pm - 12:00 am
12:00 pm - 12:00 am
12:00 pm - 12:00 am
12:00 pm - 12:00 am
12:00 pm - 12:00 am
12:00 pm - 12:00 am
12:00 pm - 12:00 am
Location and Contact Information
  • Address: 68 Protaras Hotel Road | The Strip, Anastasia Complex, Shop 5, Protaras, Paralimni 5296, Cyprus
  • Location: Europe  >  Cyprus  >  Famagusta District  >  Paralimni  >  Protaras
  • Phone Number: 35799804888
Traditional Cypriot Cuisine. The only restaurant in Protaras to use a traditional clay oven. Exceptional customer service and all meals made from fresh quality local ingredients. Open daily from 11.30am to midnight.

Questions & Answers

Here's what previous visitors have asked, with answers from representatives of Nicolas Tavern and other visitors
2 questions
Ask a question
Questions? Get answers from Nicolas 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?