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.

Nikolas Taverna

Certificate of Excellence
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
Agia Anna Paraga Mykonos, Paraga 84600, Greece
+30 2289 025264
More Info
Add Photo Write a Review

864 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
  • More
Showing 415: English reviews
Ottawa, Canada
Level Contributor
44 reviews
20 restaurant reviews
common_n_restaurant_reviews_1bd8 32 helpful votes
Reviewed 4 days ago NEW

A family own business for three generations of fishermen and gardeners. We were there on two occasions and we ate nothing but fresh fish from local water caught that same morning served with vegetables from theirs own garden. It was just like eating at a large family reunion, but à la carte! Food and service were excellent, all acccompanied with... More 

Thank Eloi_Duguay
Level Contributor
9 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
Reviewed 1 week ago

The most amazing and traditional tavern in Mykonos! great food, so tasty! Nikos and Rena was so friendly! we had an amazing lunch near the sea...the table was on the sand!! so beautiful! at the end they offered to us greek tradiotonal sweet halvas and also mastiha liquer!

Thank ria t
Level Contributor
4 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
Reviewed 1 week ago

Nikolas taverna was not something special. The raw materials was not fresh.The squids and the shrimps was frozen and oily. The prices are high and there is better choices in the area.

Thank Δημήτρης Β
Level Contributor
10 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
Reviewed 1 week ago via mobile

It's a perfect tavern on the beach. You can taste good Greek seafood and fresh fish. You should try octopus and small kalamaeaki!

Thank Thomas M
New Jersey
Level Contributor
306 reviews
111 restaurant reviews
common_n_restaurant_reviews_1bd8 134 helpful votes
Reviewed 3 weeks ago

This family-run restaurant is located right on the beach in Paraga. You can eat dinner with your toes in the sand!! We came here upon recommendation. It was a bit challenging to find the spot, fyi. The food was delicious and freshly prepared. I ordered the fish and got two whole fish, deliciously prepared. It's definitely a nice place to... More 

Thank Jhn
Potsdam, New York
Level Contributor
119 reviews
74 restaurant reviews
common_n_restaurant_reviews_1bd8 27 helpful votes
Reviewed December 12, 2016

Although some others in our party were not as enthusiastic as I was, I had a great stuffed squid for lunch that really spoke to me of Greece. Cous cous, olives, capers, yum. The place has spread over a whole block so it must draw a crowd, at least when the ships visit.

Thank edsachs
Johannesburg, South Africa
Level Contributor
6 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
Reviewed December 5, 2016

We went to Mykonos on Honeymoon. At the bus station the gentleman selling the tickets to the other side of the island recommended that we find Nikolas Taverna. We arrived at Paradise Beach and took a stroll around the peninsula. What a fantastic day! The restaurant/Taverna was fantastic with amazing views and quality food !!

Thank douge992
Level Contributor
10 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
Reviewed October 26, 2016

We loved this authentic greek tavern sitting right on a beach. Delicious moussaka and greek salad. Great service and beautiful views. Simple, but lovely and walking distance from Scorpios and other beach clubs. Would love to go back.

Thank Michele E
Singapore, Singapore
Level Contributor
9 reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
Reviewed October 17, 2016

Great seafood at affordable price! Could not find another better place for dinner. Must try the seafood platter and lobster spaghetti.

Thank 6Ray_Gan9
Bloomfield Hills, Michigan
Level Contributor
233 reviews
108 restaurant reviews
common_n_restaurant_reviews_1bd8 88 helpful votes
Reviewed October 17, 2016

This restaurant is located on the beach. We ordered Moussaka and salad and it was good. We were told that if you have lunch here you would not have to pay for lounge chairs but that was not true. We did not rent the chairs but moved a little farther down the beach where there was no fee. I would... More 

Thank KarenM1_10

Travelers who viewed Nikolas Taverna also viewed


Been to Nikolas Taverna? 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
Seafood, Mediterranean, Greek, Vegetarian Friendly
Lunch, Dinner, Brunch, Breakfast, Late Night
Restaurant features
Reservations, Outdoor Seating, Seating, Waitstaff, Parking Available, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Full Bar, Free Wifi
Good for
Large groups, Local cuisine, Kids, Families with children, Special occasions, Dining on a budget, Romantic, Scenic view
Location and Contact Information
  • Address: Agia Anna Paraga Mykonos, Paraga 84600, Greece
  • Location: Europe  >  Greece  >  South Aegean  >  Cyclades  >  Mykonos  >  Paraga
  • Phone Number: +30 2289 025264

Questions & Answers

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