Cancel

Open app

Search

Taverna Kyclades - Bayside

4.2 (648 reviews)
PriceyGreek, Seafood
Open • 12:00 pm - 10:30 PM
Loading...

Order Taverna Kyclades - Bayside Takeout or Delivery

Taverna Kyclades - Bayside Photos

Business Info

TAVERNA KYCLADES - BAYSIDE ATMOSPHERE

What's the vibe?
Loud
Casual
Trendy
Romantic

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

Chicken Kebab
James C.

Stopped by today for a work lunch. The place was pretty busy. Service was quick and attentive. The dishes wear large portions and cooked perfect. We got the chicken kebab. Large chunks of chicken with pepper and onion, accompanied by a side of rice, potatoes, fries, or swiss chard. Lunch goes for around 20 to 25 a plate. Nice clean fresh flavors nothing over the top but solid and did the job.

Jennie C.

It gets extremely busy here, but great addition to the bayside strip of restaurants and the service is phenomenal.

James L.

Came here recently and really enjoyed the meal. The pink snapper was incredibly fresh and grilled. The seafood pasta was also a highlight--flavorful, well-balanced. Definitely something I'd order again.

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.

Fried Calamari
Aram L.

We've been here before so came here for lunch while I was in the area. Walked in without a reservation (don't know if they take) and thankfully was seated right away. Service was the highlight for me. The gentleman helping our table was professional, patient, and prompt with our requests. We ordered a variety of different entrees and the calamari to start. I myself for the swordfish steak which was a touch dry to be honest but overall though everything was good. It's a cute spot as I remembered that can get quite busy. We were there for a late lunch on a weekend and it was still quite packed. If you're in the neighborhood and are craving Mediterranean cuisine, I'd recommend.

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.

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.

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!

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

See all

20 days ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

25 days ago

Helpful 1
Thanks 0
Love this 1
Oh no 0

4 months ago

Helpful 2
Thanks 1
Love this 1
Oh no 0

1 month ago

Helpful 1
Thanks 0
Love this 1
Oh no 0

2 months ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

6 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

7 months ago

Helpful 1
Thanks 0
Love this 0
Oh no 0
Photo of Alper T.
1456
309
6003

1 year ago

Helpful 3
Thanks 2
Love this 5
Oh no 1

11 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

1 year ago

Helpful 1
Thanks 1
Love this 0
Oh no 1

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

7 months ago

Helpful 2
Thanks 1
Love this 1
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

4 months ago

Helpful 1
Thanks 1
Love this 0
Oh no 0

9 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

1 year ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

6 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 months ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

1 year 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

10 months ago

Helpful 2
Thanks 0
Love this 1
Oh no 0

4 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 0
Thanks 1
Love this 1
Oh no 0

9 months ago

Helpful 1
Thanks 0
Love this 0
Oh no 0
Photo of Liam
0
8
2

6 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

10 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
Photo of Mala L.
567
459
2455

2 years ago

Helpful 3
Thanks 2
Love this 2
Oh no 1

11 months ago

Helpful 1
Thanks 1
Love this 0
Oh no 0

9 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 2
Thanks 0
Love this 0
Oh no 0

6 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Amy M.
229
474
1631

2 years ago

Helpful 2
Thanks 0
Love this 3
Oh no 0

2 years ago

Helpful 0
Thanks 0
Love this 1
Oh no 2

2 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 2

2 years ago

Helpful 2
Thanks 1
Love this 0
Oh no 3

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 21,860 times last month within 15 miles of this business.

Verify this business

King Souvlaki - Pork Souvlaki Hero

King Souvlaki

3.8(243 reviews)
0.3 mi•Bayside
•$$

TLDR: If you're looking for a quick meal, King Souvlaki has always scratched the itch. Souvlaki…read moresticks are good for a quick bite but usually we get a beef/lamb gyro platter or a pita sandwich - Greek fries if you have a friend to share. I've been going to King Souvlaki for many years. Nowadays you can also order on UberEats/DoorDash but for the best, just go in-person of course. The Greek Fries are great with olive oil and feta but it is a large portion. I believe you can now upgrade the platter fries so you can get to taste the flavor without it being over the top. Our go to order is the platter but you can never go wrong with a sandwich either. The rice is seasoned well and with the tzatziki sauce and small salad - it's always a good plate. They do also have chicken options but beef/lamb is the way to go in my opinion. The gyro is has great flavor but it's also not overly greasy like some places.

I ordered the pork souvlaki platter, and the portion size was pretty generous. The yellow rice was…read moreflavorful and well seasoned, and it came with a decent side salad that balanced out the meal. The pork was the highlight for me: tender, juicy, and cooked really well. My only complaint was the tzatziki sauce. It was much thicker than expected and had a stronger tartness, rather than the creamy, smooth texture I was hoping for. That was a little disappointing, but overall, it was still a solid meal.

Photos
King Souvlaki
King Souvlaki
King Souvlaki

See all

Fontana Famous Pizza & Gyro - Grilled Chicken over Greek salad

Fontana Famous Pizza & Gyro

3.6(567 reviews)
0.8 mi•Bayside, Flushing
•$$

I am updating my very old review from 2012. So, although it's 2026 I have to say that the last…read moretime we went back here was in 2020, the year covid shut down the entire world. They were one of the few places open (allowing ordering and picking up from outside the place). They (the gyros) were just "eh" back then once again with barely edible thick humongous slabs of tomatoes and onions, not enough sauce, soggy fries, etc. Yuck.... Fast forward to 2026 and the other handful of gyro places have become boring and predictable and several have lost their pizazz all together. There is one we will never return to and the others, well, that's a story for another post. We ordered from Fontana's yesterday and we just had simple order of three gyros and a large order of fries. I can't even begin to tell you how good the gyros were. Tasty, juicy, perfect amount of sauce, AND... are you ready??? NORMAL bite size pieces of tomatoes and onions!!!!! The fries were still crispy upon being brought home (well some on top weren't, but that was condensations fault - yes they vented the lid, too)!!! I am so glad that we decided to go back to Fontana's again! Definitely will be our new gyro go-to place from now on. Looking forward to trying their pizza, too. Haven't done that yet because I am a pizza snob and am a very picky pizza person!!! Definitely give Fontana's a shot if you're in the mood for good gyros!!!

We stopped after our childhood friends funeral as he always was a customer for this place. He loved…read morecoming here. So about 12-15 of us went in his honor and it was all he said it was. Nice pclean place workers were friendly and patient and kind. Food was delicious and plentiful. I enjoyed my chicken gyro sandwich very much. Will return aoon.

Photos
Fontana Famous Pizza & Gyro - Kitchen & Dining Room (everybody watching FIFA)

Kitchen & Dining Room (everybody watching FIFA)

Fontana Famous Pizza & Gyro - Gyro $15.25 (including tax)

Gyro $15.25 (including tax)

Fontana Famous Pizza & Gyro - Tzatziki & Pita Mickey Mouse

See all

Tzatziki & Pita Mickey Mouse

Taverna Kyclades - Bayside - greek - Updated October 2026

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