Cancel

    Open app

    Search

    Taverna Kyclades - Bayside

    4.2 (641 reviews)
    PriceyGreek, Seafood
    Open 12:00 pm - 10:30 PM

    Order Taverna Kyclades - Bayside Takeout or Delivery

    Taverna Kyclades - Bayside Photos

    Taverna Kyclades - Bayside - Grilled Octopus - Greek Near Me - Bayside, New York
    Taverna Kyclades - Bayside - Greek Near Me - Bayside, New York
    Taverna Kyclades - Bayside - Fried Calamari - Greek Near Me - Bayside, New York
    Taverna Kyclades - Bayside - Seafood Pasta - Greek Near Me - Bayside, New York
    Taverna Kyclades - Bayside - Baby Shark with Garlic Dip - Greek Near Me - Bayside, New York
    Taverna Kyclades - Bayside - Swordfish Steak - Greek Near Me - Bayside, New York
    Taverna Kyclades - Bayside - Fried Whiting - Greek Near Me - Bayside, New York
    Taverna Kyclades - Bayside - Fresh fish for dinner - Greek Near Me - Bayside, New York
    Taverna Kyclades - Bayside - Grilled Shrimp Greek Salad - Greek Near Me - Bayside, New York
    Taverna Kyclades - Bayside - Chicken Kabob - Greek Near Me - Bayside, New York
    Taverna Kyclades - Bayside - Assortment of Dips - Greek Near Me - Bayside, New York
    Taverna Kyclades - Bayside - Roasted Lemon Potatoes - Greek Near Me - Bayside, New York
    Taverna Kyclades - Bayside - a basket of bread - Greek Near Me - Bayside, New York

    +1559

    Taverna Kyclades - Bayside - Branzino for 3 people - Greek Near Me - Bayside, New York

    TAVERNA KYCLADES - BAYSIDE ATMOSPHERE

    What's the vibe?
    Loud
    Casual
    Trendy
    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

    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!

    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.

    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.

    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

    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.

    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.

    Lamb Chops
    Jessica T.

    harsh review from me because i got food poisoning after eating here. my main gripe is that the restaurant boasts seafood but their land entrees are way better. i'm assuming some of their seafood is not the freshest... their branzino was kind of mushy and tasteless, which leads me to believe it had been frozen for some time. i noticed far too late that our table was missing what i think was olive oil? i saw others using it to douse their fish but i didn't have the opportunity. the grilled octopus was the only seafood dish i didn't regret ordering.

    Fried Calamari

    See all

    2 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 days ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 months ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    13 days ago

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 0

    14 days 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

    3 months ago

    Helpful 2
    Thanks 1
    Love this 1
    Oh no 0
    Photo of Alper T.
    1458
    307
    5969

    8 months ago

    Helpful 2
    Thanks 1
    Love this 4
    Oh no 1

    7 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 months ago

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 1

    9 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 months ago

    Helpful 1
    Thanks 2
    Love this 1
    Oh no 0

    10 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 months ago

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

    2 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

    9 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 4
    Thanks 2
    Love this 4
    Oh no 1

    2 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    2 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 months ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    11 months ago

    Helpful 0
    Thanks 1
    Love this 1
    Oh no 0

    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

    2 years ago

    Helpful 2
    Thanks 2
    Love this 3
    Oh no 1
    Photo of Mala L.
    568
    448
    2372

    2 years ago

    Helpful 3
    Thanks 2
    Love this 2
    Oh no 1

    7 months ago

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 0

    5 months ago

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

    3 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 months ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0
    Photo of Amy M.
    229
    468
    1613

    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

    2 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 2
    Thanks 1
    Love this 0
    Oh no 3

    4 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 2

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

    Verify this business

    Maria's Mediterranean

    Maria's Mediterranean

    4.0(549 reviews)
    0.1 miBayside
    $$
    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.

    All I can say is WOW ! If I lived near this place, I would be here frequently…read more We walked in on the early side.... before any kind of rush...and we had the restaurant to ourselves. There's a lovely rustic, yet high end vibe. It's also immaculate. Our server was fantastic...just the right balance of friendly, attentive and helpful. It was hard to choose appetizers because I actually wanted one of each. There aren't a lot of Mediterranean choices near where I live currently so my eyes were definitely WAY bigger than my stomach. That said, we shared the halloumi and three different dips served with warm pita. Then we added a last minute choice of grilled sweet sausage for my stepdad. Before we even received our appetizers, they brought a lovely pile of warm pita with delicious sides to accompany: olives, white bean spread, and red pepper hummus (I believe... whatever it was, it was delicious!). The appetizers were outstanding and it was really hard to pick a favorite. Each one of the dips was delightful: taramasalata, hummus, and eggplant. I tasted a bite of the sausage and I understood why my stepdad enjoyed it so much (perfectly cooked and just the right amount of seasoning). The appetizers were new to my mom and she truly enjoyed everything. Her main course was crabcakes and she raved about those as well. I chose the Souvlaki with a side of grilled vegetables and it was exactly what I wanted with perfectly spiced and not overcooked cubes of chicken. The other grilled chicken dish got a huge thumbs up...and that's from a super picky eater. We topped everything off by sharing a large piece of cake that was very decadent....and even though I love chocolate,.... no way I could've finished it by myself. It had an Oreo crust and the rest was a rich chocolate mousse. Next time? Baklava. Looking forward to going back to visit the fam and enjoying Maria's again. Maybe they can open up a location near Saratoga? Just saying...

    Photos
    Maria's Mediterranean - Lamb Shank with orzo

    Lamb Shank with orzo

    Maria's Mediterranean - Avgolemono Soup

    Avgolemono Soup

    Maria's Mediterranean - Stuffed shrimp with lump crab meat

    See all

    Stuffed shrimp with lump crab meat

    Fontana Famous Pizza & Gyro - Grilled Chicken over Greek salad

    Fontana Famous Pizza & Gyro

    3.6(562 reviews)
    0.8 miBayside, Flushing
    $$

    THIS is how you make a gyro! Fontana Famous is such a…read moredeparture from crappy Long Island or diner gyros. It's like the difference of enjoying a food item cooked by a person and place that knows how to pronounce it. The lamb is carved off the spit, properly, the pillowy pita is stuffed with that succulent meat and just a few slices of tomato and onion. And a healthy coating of fresh tzatziki. While my side of fries was cooked well, for some reason I didn't find them to be tasty. I added salt and pepper, but it didn't matter. Even starting on an empty stomach, I couldn't come close to finishing that sandwich. The place does smell of cigarette smoke. Not sure the management got the memo about that. And it's nice to have a free place to park along northern blvd. When you want to eat at a restaurant.

    This place has the best Greek Food totally impressed with how each of their items are made with…read morecare for the ingredients. Anyone can serve you a Gyro platter but Fontanas always adds that extra special spuce for Outstanding flavor. I just adore their Lemon Pototos. They make them to order and they make mine crispy and lemony. The Greek Lemon Soup is to die for and does wonders for my taste buds. There's so many places that serve Greek Food but after over 45 years in business you know they are doing something right!!!

    Photos
    Fontana Famous Pizza & Gyro - OMG. Look at these prices!!!!!!! R U kidding me???????

    OMG. Look at these prices!!!!!!! R U kidding me???????

    Fontana Famous Pizza & Gyro - Tzatziki & Pita Mickey Mouse

    Tzatziki & Pita Mickey Mouse

    Fontana Famous Pizza & Gyro - Oil and vinegar

    See all

    Oil and vinegar

    Gyro World - Pork Souvlaki on Stick

    Gyro World

    3.6(691 reviews)
    0.9 miAuburndale, Flushing
    $$

    We have been customers of Gyro Corner for years. The last time we ordered, it was excellent as it…read moreusually is. This time however, they truly dropped the ball. The Greek fries were a soggy, mushy mess. The kabob was way too overdone and chewy and tough with no flavor at all. The chicken gyro was scant and tasteless - nothing but an explosion of lettuce when opened. One of the lemon wedges still had the stickers on it. Not one, but two stickers. Makes me wonder..... were they even washed??? The baklava was standard. The rice pudding is always good. My husband and son enjoyed their regular gyros. We will of course give them another chance because we've ordered from them for so long, but for over $100, this meal was terrible.

    I had Gyro World during a Yelp event and honestly, it was much better then than it was on this…read morevisit. The service was still good, and the ambiance is bright and welcoming, which I appreciated. The gyro itself was just okay this time, nothing too memorable. The fries were good definitely needed some salt, but that's just my personal preference. The chicken skewer was solid and probably the highlight of the meal. My biggest issue was the Greek salad. It was mostly cucumbers, and the feta cheese had a really strange flavor. I'm not sure what brand they use, but I've never tasted feta like that before, and not in a good way. It completely threw me off. That experience alone was enough to turn me away. I think I'll stick with the pricier Greek spots that I know are more consistent.

    Photos
    Gyro World - Inside

    Inside

    Gyro World - Gyro in pita bread and Greek tea: Lemon Verbena

    Gyro in pita bread and Greek tea: Lemon Verbena

    Gyro World - The soggiest fries ever

    See all

    The soggiest fries ever

    Mythos Authentic Greek Cuisine - Haloumi

    Mythos Authentic Greek Cuisine

    3.6(174 reviews)
    0.8 miAuburndale, Flushing
    $$

    We went for early dinner on Friday. Wasn't too packed but definitely got busier as time went on…read more Didn't need a reservation luckily. No parking, so we had to find street parking two blocks away in the residential area. Service was great! Our waiter made great recommendations and was very attentive. Food was pretty good too. The meat platter was delicious, especially the lamb, it was super juicy and almost tasted like steak. We shared a meat platter, grilled veggies, salad, and two sides along with the dip sampler as our appetizer. This was more than enough for four of us.

    We were excited to try a new to us Greek restaurant in the area. This is a big restaurant with…read moreplenty of seating and would probably be great for large groups. We came early for dinner on Friday to the mostly empty restaurant and were disappointed to be seated closest to the kitchen entrance. It was a strange place to seat a group when other people dining were seated elsewhere in a different section. The food was okay, but we've had much better Greek food elsewhere. The mixed grill, which was a mix of different meats, was a standout. Otherwise, the Greek salad, dips and sides were average. Service was great and our server continued to check on us. The food came out surprisingly quickly considering how much we ordered and the big meat platter.

    Photos
    Mythos Authentic Greek Cuisine - Garides Mikrolimano

    Garides Mikrolimano

    Mythos Authentic Greek Cuisine - Spreads

    Spreads

    Mythos Authentic Greek Cuisine - Whole Black Sea Bass

    See all

    Whole Black Sea Bass

    Taverna Kyclades - Bayside - greek - Updated June 2026

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