Signature side dish that melts on your tongue. The bright lemon juice balances the richness of the oil and the earthiness of the potatoes. The perfect complement to any grilled seafood. Reviewers specifically call out the quality of these as excellent.
Tips from diners
Order these with your fish—they're the perfect side and never disappoint.
Light, crispy fried calamari with minimal grease. The rings are tender inside the crispy exterior. A reliable crowd-pleaser that never disappears from the menu.
Tips from diners
Squeeze fresh lemon immediately after the plate arrives—it cuts through the fried richness.
Thick-cut Greek cheese pan-fried until golden and blistered, with a warm gooey center. So popular that diners regularly order a second round. The contrast of the salty cheese and hot pan creates a memorable texture.
Tips from diners
Order it as soon as you sit down, then order again after your main arrives—people regularly order two.
Tender octopus brushed with quality olive oil and lemon, grilled until charred on the edges. The simplicity allows the quality of the ingredient to shine. One of the most ordered dishes at Michelin-recognized Taverna Kyclades.
Tips from diners
Ask for it with extra lemon on the side—the acidity cuts through the richness perfectly.
Whole branzino brushed with olive oil and grilled until the skin crisps. The staff will fillet it for you tableside if requested. The simplicity of preparation highlights the delicate fish. Reviewers call it among the best whole fish experiences in the city.
Tips from diners
Ask the server to bring it tableside and fillet it for you—it's part of the experience.
Located in Astoria's historic Greek neighborhood for decades, Taverna Kyclades is perpetually packed for fresh grilled seafood at reasonable prices. The kitchen keeps it simple: whole fish brushed with olive oil and lemon, calamari fried golden, and Greek fried cheese charred until blistered. Expect lines, especially weekends.
Weekday lunch (Mon–Fri before 2pm) is quieter than evenings. You can often get a table without waiting.
Friday and Saturday nights have long waits—arrive before 6:30pm or after 9pm to avoid the rush.
Ask for outdoor seating on the sidewalk—it's first-come and a far nicer experience than the indoor dining room.
Page last updated: