Queens isn’t just another borough. It’s a playground for seafood lovers, with an incredible lineup of spots that reward those with curiosity and an appetite. From Astoria’s Greek havens to hidden Latin American gems, variety is the real catch here. Craving fresh fluke served simply, or whole grilled snapper with flavor that lingers? Queens always delivers, often in rooms filled with laughter and shared plates.
I still remember weaving through lively streets for a table at Taverna Kyclades, the scent of lemon and oregano in the air—worth every minute of the wait. That first forkful? Proof you’re in the right place. Dive into this guide for sharp, accurate recommendations, from classic institutions to spots locals debate over. Whether you lean classic or adventurous, your next great seafood meal in Queens is closer than you think.
1. Taverna Kyclades
Taverna Kyclades draws you in from Ditmars Boulevard with its bright Aegean-blue awning and unpretentious buzz. This is where locals fill their tables with large platters, and the air is thick with the scent of grilled whole fish and lemon. You can actually see the kitchen crew at work, tossing olive oil and seasoning onto fresh catch that often sold out hours ago.
On my last visit, I found myself elbow-to-elbow with families who barely glanced at menus; the staff knew their favorites by heart. The grilled calamari here sets the tone—perfectly charred, with hits of oregano and citrus. If you’re adventurous, go for the crab-stuffed clams and the mullet, which is sweet, delicate, and paired with impossibly good lemon potatoes.
Taverna Kyclades keeps seafood simple, letting freshness steal the show. This Astoria classic always feels familiar—like you’ve been coming for years, even if it’s your first time.
2. Astoria Seafood
Astoria Seafood is as close to a fish market feast as you’ll find in Queens. The concept is simple: walk past tanks of glistening fish and shellfish, pick what catches your eye, and hand it over to the kitchen for cooking. The vibe is no-frills, the tables fill up early, and the energy is palpable—especially when regulars debate crab choices with staff in three different languages.
My favorite memory here involves a table gobbling up garlicky grilled shrimp and buttery branzino, charred just enough on the outside but perfectly moist inside. The grilled octopus is required ordering—tender, smoky, and bright with lemon.
If you want seafood done right without the fuss, this is it. Astoria Seafood thrives because it respects simplicity, freshness, and hearty portions.
3. London Lennie’s
London Lennie’s is a Rego Park landmark that’s been perfecting seafood since 1959. It started as a humble fish and chips shop, but now it’s a full-scale destination with some of the freshest seafood you’ll find anywhere in Queens. The décor hits classic nautical notes without feeling stuffy, and the raw bar gets locals talking for days.
I’ve spent long afternoons here lingering over oysters so fresh, they taste almost sweet. The seared scallops—golden outside, buttery soft inside—are a must, and the daily catch from the Fulton Fish Market promises something new every time.
London Lennie’s values both tradition and a touch of luxury without pretense. Come for the raw bar, stay for the history, and leave already planning your next visit.
4. Lenny’s Clam Bar & Restaurant
Lenny’s Clam Bar & Restaurant carries decades of family history into every plate it serves. Set in Howard Beach, this spot is all about nostalgia and big servings, drawing regulars who come for comfort and plenty of garlic.
The signature here is the baked clams—fresh, briny, and balanced with that house-made medium-hot sauce. Order the linguine with white clam sauce; every forkful tastes like a laid-back summer by the shore. It’s hard to resist the steamed mussels, too, which arrive fragrant with herbs and lemon.
Lenny’s shines for its warm hospitality and recipes that haven’t changed in decades. A meal here feels both classic and inviting, the kind you quickly want to repeat.
5. Telly’s Taverna
Telly’s Taverna is where Astoria gathers for Greek seafood done right. The setting is relaxed but lively, with an open kitchen and a patio meant for long, laughter-filled dinners. Step inside, and you’ll find walls adorned with family photos that set a welcoming tone.
During one visit, I watched fresh fish brought in straight from the market—then grilled over charcoal until the skin crisped and the flesh stayed moist. The whole grilled sea bass is the star, perfectly seasoned and brightened with a squeeze of lemon. For something to share, try the tender grilled octopus or the shrimp saganaki, served bubbling in tangy tomato sauce.
Telly’s charms with food that’s as unfussy as it is bold. You leave already planning your return, drawn by quality and a touch of Greek hospitality.
6. O Lavrador Restaurant
O Lavrador Restaurant brings a taste of Portugal and Spain to Jamaica, Queens. The cozy space has the feel of a neighborhood classic, with murals and music that make you want to linger. Meals stretch long into the evening here, thanks to generous portions and attentive service.
On my last visit, the aroma of garlic and olive oil instantly set the mood. The seafood paella is a showstopper—saffron-infused rice, brimming with plump shrimp and tender calamari. If you’re in the mood for something lighter, opt for the grilled salmon or bacalhau à lagareiro, which captures tradition in every bite.
O Lavrador stands out for big flavors and authentic recipes, always served with pride. It’s a local gem for anyone serious about seafood.
7. Psari Seafood Restaurant & Bar
Psari Seafood Restaurant & Bar is where Greek seafood traditions meet bold freshness in Astoria. The remodeled dining room balances comfort with a hint of chic, making it a great spot for both family dinners and date nights. The staff has a knack for guiding you to something new if you’re feeling adventurous.
On my last visit, the daily-caught red snapper stole the show—grilled until crispy, topped with herbs, and served with lemon potatoes that could rival any in the city. The grilled black sea bass is another highlight, flaky and flavorful, as only Psari can deliver. Appetizers like grilled octopus or calamari shine, showing off the kitchen’s skill with simplicity.
Psari stands out because seafood is the main event here, cooked with respect and a bit of Greek flair.
8. Ibn Hamido Seafood Nyc
Ibn Hamido Seafood NYC offers a Mediterranean seafood experience few can match in Astoria. The display of fresh fish greets you at the door, and you get to pick exactly what you want and how it’s prepared. The atmosphere is lively, and the staff guide even first-timers through all the choices without rushing.
My last visit stood out for its whole grilled branzino—perfectly flaky and seasoned just right. The shrimp with garlic and herbs is another top pick, packed with flavor and perfectly complemented by a selection of fresh salads and dips. There’s something rewarding about seeing your chosen catch turn into a feast at your table.
Ibn Hamido is all about freshness, hospitality, and variety, making it a go-to for anyone craving Mediterranean-style seafood in Queens.
9. Taverna Kyclades
Taverna Kyclades in Bayside brings the unmistakable energy and flavors of its Astoria flagship further east. The vibe is still easygoing, the seafood remains the star, and the staff treat you like a regular, even if it’s your first time walking through the door.
I once ducked in on a rainy afternoon and ended up lingering over a plate of bronzini that was grilled so simply it needed nothing but lemon and olive oil. Start with the crab-stuffed clams or the classic calamari—both speak to the kitchen’s skill in keeping things fresh and unfussy.
Whether you stick to the classics or try the fish of the day, Taverna Kyclades guarantees the kind of meal that leaves you planning a return visit before you’ve even finished.
10. Elias Corner
Elias Corner is a no-menu, no-fuss haven for seafood in Astoria. Step inside and you’re greeted by the chalkboard list of daily catches—whatever’s freshest, nothing more, nothing less. The vibe is more like a seaside taverna than a city spot, with a breezy patio and laughter echoing off the walls.
I remember a night here where the grilled swordfish stole the show, served with little more than lemon, olive oil, and a bit of salt. The simplicity is the secret—grilled whole fish, shrimp, and calamari all land on your plate with bold, honest flavors.
Elias Corner stands out because it lets the quality of its seafood do the talking. If you want your fish cooked perfectly and served without distraction, this is your spot.
More Things to Try in Queens, NY
Frequently Asked Questions
What are the best seafood restaurants in Queens, NY?
Top picks include Taverna Kyclades, Astoria Seafood, London Lennie’s, and Elias Corner. These places are known for their exceptional freshness, warm service, and memorable flavors.
Do seafood restaurants in Queens offer vegetarian or gluten-free options?
Yes, many seafood spots—like Taverna Kyclades and Psari—offer vegetarian and gluten-free sides, salads, or appetizers. Just ask your server for recommendations when you arrive.
Is it necessary to make a reservation at popular seafood restaurants in Queens?
Reservations are a smart idea, especially on weekends. Some places like Astoria Seafood operate on a first-come, first-served basis, while others do take reservations by phone or online.
Where can I find Mediterranean or Greek-style seafood in Queens?
Astoria is packed with excellent Greek and Mediterranean spots, including Taverna Kyclades, Elias Corner, and Telly’s Taverna. Expect fresh grilled fish, robust herbs, and simple, lemony sides.
Are there family-friendly seafood restaurants in Queens?
Absolutely. London Lennie’s and Lenny’s Clam Bar both offer welcoming atmospheres with plenty of options for group or family dining.
What are must-try dishes at Queens seafood restaurants?
You can’t go wrong with whole grilled branzino, baked clams, grilled octopus, seafood paella, or a classic raw bar platter. Each dish highlights the skill and quality Queens is known for.
