Cancel

Open app

Search

Taverna Kyclades - Bayside

4.2 (642 reviews)
PriceyGreek, Seafood
Closed 12:00 pm - 10:00 PM

Order Taverna Kyclades - Bayside Takeout or Delivery

Taverna Kyclades - Bayside Photos

Business Info

TAVERNA KYCLADES - BAYSIDE ATMOSPHERE

What's the vibe?
Casual
Trendy
Romantic
Classy

You might also consider

More like Taverna Kyclades - Bayside

Recommended Reviews - Taverna Kyclades - Bayside

Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
Yelp app icon
Browse more easily on the app
Review Feed Illustration

Reviews With Photos - Taverna Kyclades - Bayside

My
Samantha J.

Restaurant was real busy on a Monday but was able to walk in for a table of 4 with a Slight wait. Was a lovely crowd but not overly loud. Wait staff was attentive. Food was excellent. We had the Red snapper, octopus, stuffed clams, mackerel and the Kyclades Special. Everything was perfectly cooked.

Sign
Alper T.

Kyclades did it again!! Always consistent, always good! Mr Adrian has to get credit, always there for his business. Service is top notch! Food is always good. No disappointments whatsoever. It has been a while couldn't come here, i need my seafood more often.

Lemon potatoes - May 2026
Natasha F.

This is a great place to come for dinner and I would definitely come here again. The bread was absolutely delicious and came with a delicious olive paste! My mahi mahi (dorada) fish was cooked excellent and brought memories of my Mediterranean childhood! It was juicy delicate and flaky! Be alerted that this comes as a whole fish with the head and tail so for those not accustomed to this culture do not be alarmed. It is grilled and then filleted in half. Used to eat this fish daily since my dad used to be a fisherman. Thanks Taverna Kyclades for the nostalgia! Lemon potatoes were perfectly cooked as well. We had an excellent waiter. The octopus is a pretty good dish as well vinegary and tender! My husband said his stuffed shrimp was ok but the stuffing was mostly breadcrumbs but the shrimp themselves were good. The avgolemeno soup here is not your standard avgolemeno it is not creamy but chicken vegetable with lemon. The Galoktoberiko was out of this world delicious!!!! I felt I was transported to a Mediterranean island here. Good job Taverna Kyclades!

Nalicia S.

One of my favorite spots for Greek food! It's usually busy so I recommend making a reservation because the food is delicious! The service is always really great and prompt, and the restaurant just has a nice vibe overall. I was here recently for dinner with friends and was not disappointed. We had the Octopus (so amazing!), Lamb Chops (I can't get enough of these!!!), and the Chicken Kebab, which was MASSIVE! My friend took it home because she could not finish it. We also had the Estrella and Spanish pie, which were both really tasty. One of the great things about this spot is the portion size - and that goes for EVERY dish. You'll leave stuffed and probably with leftovers. If you're in the area and craving Greek food, I recommend this spot!

Front of the kitchen area.
Celian O.

Pros: - quickly seated despite it being pretty busy - food came out pretty quickly - enjoyed my seafood pasta, very oily but it was good Cons: - service was very subpar - food was quite bland and super oily - they had two bathrooms, both were clogged Comments: - went on a Sunday around 4PM, quite busy - first time at a Greek restaurant - nothing in particular stood out to me but there also really isn't much to say about the place - not sure what the dessert was but it tasted like sugared flakes with sugar dressing/sauce. Not a fan.

Mussels Santorini
Thomas S.

What a gem! My in-laws love it and go regularly, so when I was in town they took me there. Best Greek food I've had in a long time. Ingredients are so fresh, service very solid and decisive. The restaurant is full of energy and the servers are friendly and knowledgeable. I had a huge Salmon Steak! Can't wait to go back! Food: A Service: B+ Ambiance: A+

Roasted Beets and Roasted Lemon Potatoes
Joanna M.

I love me some big portions of delicious Greek/Mediterranean food. Taverna has it all for great affordable prices and amazing home style service. Think dinner party at your grandma's house type of service. Everyone is always checking in to see if the food is good, if they can get us anything else, and the staff just exude a really welcoming vibe all around. We started with a complimentary bread basket and the assortment of dips served with bread. The spicy feta and tzatziki were my favorites of the bunch, but our group of four devoured all the dips nonetheless. We all agreed that we could just order bread and dips and call it a meal because of how good their bread and dips were. But onto the main course, we enjoyed the chicken kebab and the kyclades seafood special which are both enormous portions. These two entrees alone could feed four people and somehow we managed to finish all our food. The entrees also came with sides and we chose the roasted beets and lemon roasted potatoes. Taste wise, the chicken kebab had a nice grilled flavor and went great with the side of tzatziki. The seafood special was well seasoned but could do with a bit more salt. This wasn't an issue because there was salt on the table so we could adjust to how we liked. Texture wise, certain parts of the chicken became chewy as it cooled down but the texture of all the seafood was perfect. For sides, we all really enjoyed the lemon roasted potatoes over the beets even though the beets were decent. And the meal gets better because on top of the complimentary bread basket, they also serve complimentary dessert! Each of us got a slice of what looked like baklava. The nutty and honey washed phyllo dough was a great end to our meal. If you haven't made your way to Bayside, now is your chance because a lot of great food is there. Taverna is proof of that.

Kyclades special for 2
Elie T.

We came here on a Friday around 3:30 and caught their lunch menu. The restaurant was pretty empty with maybe 4 other small parties (it's a big place) and we were all sat towards the front of the restaurant. While we looked at the menu, they gave us bread with an olive spread that was very yummy! We ordered a half carafe of their house white wine. It was very light, refreshing and generous in portion. We also ordered the grilled squid lunch special which was very generous in portion as well. It was tasty, well seasoned but a little dry. The lunch special came with a side so we picked the fries which were great. They were a mix of fries/chips and super tasty. We also got the kyclades special which serves 2. It had fish, lobster tail, scallops, shrimp, stuffed clams and came with 2 sides. The special was good and had great flavor but it felt like the seafood is not as fresh as it can be but not to the point where it's super noticeable. For the sides we got the beets which were good, and lemon potatoes which were also good but both nothing special. At the end they gave us free baklava (no nuts) for dessert which was a nice touch. Our server was very nice and attentive along with all the other wait staff. Overall a solid 4/5.

Swordfish Kebab
Rossana A.

We had a nice family dinner here. The complimentary bread and dessert were my faves. My swordfish tasted a bit off so I wouldn't recommend it. The young hostess was rather cold and unwelcoming. Our server however was very friendly and patient. It was packed on a Saturday night so try to arrive early or be prepared to wait a bit.

Beats
Mike J.

We came for the lunch specials and had a good time. Customer service was pretty good, I loved the decor even though the seating was a little tight. We ordered the following, scores out of 10: Bread: 7.5 good, I liked the spread Grilled octopus: 10 absolute must try Grilled calamari: 8 Branzini: 10 extremely flavorful. Not one bone missed. Beats: 7 not sure what is missing, decent. Seafood pasta: 10 fresh seafood, every thing cooked perfectly, full sauce. I absolutely recommend. Potatoes: 10 very simple and good My lady said that some items are not worth the dinner price, so coming for the lunch special is the best idea. Get here.

Fried Whiting
Laura A.

Came here last minute to celebrate a birthday. I always see the other location advertised but this one was more convenient. The good was nice, tasted fresh. The server seemed to be either tired or just not in the best mood. But the other staff were very kind. The ambiance was pleasant; we went on a very calm Tuesday night. I'm wondering if the other location is a different experience. Oh, the seafood pasta - LOADED with seafood.

I got chicken with lemon potatoes, my friend got steak--both were great. Nice place, good for families or dates. A bit pricey but worth it.
Liam

I got chicken with lemon potatoes, my friend got steak--both were great. Nice place, good for families or dates. A bit pricey but worth it. Service was great our waitress gave us suggestions on what to have as our sides and it made the meal fit better

1/17/25 menu
Stacey S.

1/17/25. Opted for the grilled clams ($17.95), grilled calamari ($19.95), langoustinos ($49.95) as well as the lemon potatoes and tzatziki sauce. The calamari was amazing, so tender with the tastiest char. Langoustinos and the potatoes were good also. The clams were fresh but didn't have much flavor, and the tzatziki sauce was bland/not much garlic so I wouldn't order them again. The bartenders Julie and Angel were very attentive. Cosmos were good, not strong. The Greek white blend wine/Biblia Chora ($65) that was suggested did not disappoint. The complimentary dessert, Greek custard, was delish. Not too sweet.

Fried Calamari

See all

4 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 months ago

Helpful 1
Thanks 1
Love this 1
Oh no 0

4 months ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

18 days ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Alper T.
1458
308
5978

9 months ago

Helpful 3
Thanks 2
Love this 5
Oh no 1

2 months ago

Helpful 1
Thanks 1
Love this 0
Oh no 0

8 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

5 months ago

Helpful 2
Thanks 1
Love this 1
Oh no 0

10 months ago

Helpful 1
Thanks 1
Love this 0
Oh no 1

11 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

3 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

1 year ago

Helpful 1
Thanks 2
Love this 1
Oh no 0

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

7 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 months ago

Excellent seafood. Whole Branzino was a bit pricey, but very well prepared. Service was perfect. Wil definitely return.

Helpful 0
Thanks 0
Love this 1
Oh no 0

1 year ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

10 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Liam
0
7
2

4 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 4
Thanks 2
Love this 4
Oh no 1

2 years ago

Helpful 2
Thanks 0
Love this 0
Oh no 0

7 months ago

Helpful 2
Thanks 0
Love this 1
Oh no 0

1 year ago

Helpful 0
Thanks 1
Love this 1
Oh no 0

6 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

4 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 5
Thanks 1
Love this 6
Oh no 0

7 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 2
Thanks 2
Love this 3
Oh no 1

4 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Mala L.
568
450
2393

2 years ago

Helpful 3
Thanks 2
Love this 2
Oh no 1

8 months ago

Helpful 1
Thanks 1
Love this 0
Oh no 0

7 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

5 months ago

Helpful 1
Thanks 1
Love this 1
Oh no 0
Photo of Dj C.
0
12
10

4 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Amy M.
229
472
1625

1 year ago

Helpful 2
Thanks 0
Love this 3
Oh no 0

2 years ago

Helpful 2
Thanks 0
Love this 0
Oh no 0

1 year ago

Helpful 0
Thanks 0
Love this 1
Oh no 2

1 year ago

Helpful 2
Thanks 1
Love this 0
Oh no 3

1 year ago

Helpful 1
Thanks 1
Love this 1
Oh no 2
Photo of Jeremy Y.
94
118
38

11 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 1

6 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

Page 1 of 17

Ask the Community - Taverna Kyclades - Bayside

Do they deliver?

Do they take reservations?

Don’t See Your Question? Ask Away!

You might also consider

Verify this business for free

People searched for Greek 26,761 times last month within 15 miles of this business.

Verify this business

Maria's Mediterranean

Maria's Mediterranean

4.0
(553 reviews)
0.1 mi
$$
Family-owned & operated
Women-owned & operated

Maria's Mediterranean has definitely become one of my favorite spots on Long Island. I've been here…read moremany times, and my usual orders--the Grilled Chicken Breast, Beef Souvlaki, crispy Calamari, or the small meat platter--are consistently fantastic. There is something truly special about their seasoning that makes every single dish amazing. What really sets Maria's apart, besides the incredible food, is the outstanding hospitality. Maria and her staff treat everyone like family from the moment you walk through the door. It's that rare, warm atmosphere combined with consistently delicious food that makes this a place I always look forward to returning to. Food (5/5): Consistent and amazing. The seasoning is excellent, whether you're getting the juicy grilled chicken, perfect souvlaki, or the crispy calamari. Customer Service (5/5): Exceptional. Maria and her team offer the kind of genuine hospitality that makes you feel like part of the family. Decor (4/5): Warm, inviting, and comfortable--the perfect setting for a great neighborhood spot. Price: Around $35.00 per person.

I had been wanting to try this place and what a better day than a Saturday lunch afternoon on a…read moredouble date hehe. I was also crazing something lighter and Mediterranean so this fit the bill. On to the food, the sole and dips were the only thing we tried that was worth getting frankly. The chicken souvlaki was def the worst thing we ordered. It was too charred and completely dried. Just not an enjoyable entree. The sole was yummy but did not blow my mind. The Bifteki was good but not as good as the sole. It was on the pricier side. 3 entrees, 1 app was over 120$. The interior and staff were great! Unfortunately, I don't think I will return.

Photos
Lamb Shank with orzo
Lamb Shank with orzo
Avgolemono Soup
Avgolemono Soup
Stuffed shrimp with lump crab meat

See all

Stuffed shrimp with lump crab meat
Prode

Prode

4.6
(317 reviews)
1.9 mi
Locally owned & operated
Free WiFi

Real quiet and nice Music nice jazzy feel…read moreServer was really nice drink were made very swiftly

We came here on an early Sunday evening to celebrate a friends birthday dinner. Parking can be a…read morelittle hectic since it's located on a busy main road, but it's well worth the effort. This feels like a warm, family-friendly neighborhood restaurant serving authentic Thai food. The atmosphere was cozy, and the service was incredibly thoughtful. We accidentally ordered the wrong Tom Yum soup (we didn't realize there were two versions), and our waitress went above and beyond by happily switching it to the creamy one. I can't say enough good things about the food. To start, I absolutely loved my plum drink. Some of the highlights of our meal were the papaya salad and mango salad--both were perfectly balanced, fresh, and full of flavor. The steamed chili lime branzino was incredibly tender, with a beautiful balance of lemongrass and fresh herbs that, for a moment, brought me right back to the street food in Chiang Mai. The BBQ pork jowl over rice was another pleasant surprise--juicy, flavorful, with just the right balance of sweetness and crispiness. By the end of the meal we were completely full, but there's no such thing as skipping dessert at a great Thai restaurant. We ordered the Bi Go Moi with taro ice cream, and it was the perfect ending. If you're a fan of purple sticky rice and rich coconut milk, this dessert is an absolute must. The taro ice cream paired beautifully with it and really hit the spot. We truly enjoyed every part of the experience--from the delicious food and warm hospitality to the wonderful company and laughter that made for a memorable birthday dinner. We'll definitely be back!

Photos
Prode
Prode
Prode

See all

Masaaki Modern Japanese Cuisine

Masaaki Modern Japanese Cuisine

4.3
(285 reviews)
0.1 mi

An Unforgettable Omakase Experience!…read more We celebrated the 4th of July with an incredible omakase dinner at Masaki, and it exceeded every expectation. Every course was beautifully presented, impeccably fresh, and perfectly balanced. From the delicate Red Sea Bream and buttery Scallop to the luxurious Toro with Caviar, Sweet Shrimp with Uni, and the unforgettable Eel with Foie Gras, each bite was a masterpiece. What truly elevated the evening was Michael, our sushi chef. He was warm, engaging, and exceptionally knowledgeable. He took the time to explain every course, the origin of the fish, the flavors, and the best way to enjoy each piece. His passion for his craft was evident, and his attention to detail made the entire experience feel personal and memorable. Dining at the sushi bar gave us a front-row seat to watch the artistry behind every piece. The quality of the ingredients, the precision of the preparation, and the genuine hospitality made this one of the finest omakase experiences we've ever had. Thank you, Michael, and the entire Masaki team, for making our holiday celebration so special. We can't wait to return for another unforgettable evening!

This is a great restaurant for upscale vibes and fresh Japanese seafood. The prices reflect this…read moreand are higher than average for Bayside but still cheaper than what you could get in the city. The restaurant is dimly lit and gorgeous. There are lots of servers so you never feel like you're waiting. The food is delicious and there's a mix of platters and smaller plates so you can try a bit of everything. The fish is so fresh. The tempura got mixed reviews from our party. Some of us loved the thick breading and others weren't a fan. The tempura sauce is amazing. There is an omakase option, which we haven't tried but would like to one day.

Photos
Sweet shrimp with uni
Sweet shrimp with uni
Chilean sea bass
Chilean sea bass
Omakase Bar

See all

Omakase Bar
Sea Bar

Sea Bar

4.1
(168 reviews)
2.8 mi

We had a pleasant start at Sea Bar in Great Neck. Friendly greeting, nice bread and hummus, solid…read morecrab cake and grilled octopus appetizers. The fried potatoes were delicious, and most of our mains were decent. The sole and second crab cake were fine, spinach was good. Unfortunately, their signature lobster pasta was a major disappointment. It arrived as overcooked, mushy pasta that was scalding hot, like it had just come out of a microwave, with almost no flavor and zero texture. It tasted like cafeteria food, not restaurant quality. We sent it back twice. When we asked for a third try, they said it would take 15 minutes and seemed to discourage us from ordering it again, even though they admitted they could make it right with fresh al dente pasta. That wait time honestly made no sense for this pasta. Desserts and coffee were also weak. The staff was friendly and the wine list had a couple decent options, but the kitchen needs serious improvement. They have potential, just need to cook like professionals instead of taking shortcuts

The restaurant felt airy and inviting, with large open windows and tasteful decor that almost made…read moreit feel like dining by the beach--if only the weather had cooperated that day. Our server was friendly, relaxed, and efficient, which added to the overall experience. The food was pretty good overall, but the corn was undercooked...a basic, avoidable mistake. At that price point, especially given the smaller portion sizes, I expect the execution to be spot-on. It's a good thing we used a Groupon, because the quality and portion size relative to the price felt a bit unreasonable. The deal included a bottle of wine listed at $90, far above its actual value ($15 to be exact) and unfortunately, that inflated price is what we ended up tipping on.

Photos
Sea Bar
Brick Chicken Lunch Special
Brick Chicken Lunch Special
Bougatsa

See all

Bougatsa

Taverna Kyclades - Bayside - greek - Updated July 2026

Loading...
Loading...
Loading...