Astoria Seafood

Verdict: Book It; Especially If You've Already Been Once

If you went once and weren't sure what to order, this portrait is for you.

What You're Actually Booking

Astoria Seafood operates as a Middle Eastern seafood market-restaurant hybrid under chef Spyro Christakos. The format is distinct from a conventional sit-down: you select your fish from the market display, then it's cooked to order. That process is where the counter and open kitchen experience becomes central. Watching your selection move from ice to grill or pan gives you a read on the kitchen's approach that a standard table service meal rarely offers. The smells from the grill; charred fish, warm spice, the salt-forward air of fresh seafood, arrive before the food does, they orient you quickly toward what's worth ordering.

For a returning visitor, the move is to lean into that interactive format more deliberately. If you sat at a table last time, try positioning yourself closer to the counter or market display this visit. You'll get a better sense of what looks freshest that day, which is the single most useful piece of information at a market-style seafood restaurant. The OAD ranking, consistent across two consecutive years, suggests the kitchen maintains its standard regardless of season, but what's on display will shift with supply, so treat the current selection as your menu.

Right Now: What to Expect This Season

The OAD Casual North America list rewards consistency and value over spectacle, Astoria Seafood's placement in the 600s (across a list that spans the continent) puts it in credible but not rarefied territory. That's appropriate: this is a neighbourhood-anchored venue with a loyal local following, not a destination tasting-menu operation. The draw is honest, well-executed seafood with Middle Eastern preparation at a price point well below what comparable quality would cost in Manhattan. For context, a meal at Le Bernardin, New York's benchmark for formal seafood, runs several hundred dollars per head. Astoria Seafood delivers a different kind of experience, but the seafood quality and Middle Eastern preparation make it a serious option for the category at a fraction of the cost.

If you're coming from Manhattan, factor in a short trip into Long Island City. The address at 37-10 33rd St is accessible by subway, the journey is part of why this place has stayed under the radar for visitors who don't venture beyond the island. For New York City's broader dining options, see our full New York City restaurants guide.

How It Compares in the Middle Eastern Category

For Middle Eastern dining in New York City, Astoria Seafood occupies a specific lane: seafood-forward, market-style, with an OAD credential that none of its direct neighbourhood competitors match. If you want more traditional Middle Eastern without the seafood focus, Al Badawi and Kubeh are the names to know in Manhattan. Ayat skews Palestinian and has built a strong following in Brooklyn. Mamoun's is the accessible, fast-casual benchmark, Mesiba leans Israeli with a livelier bar program. None of them do what Astoria Seafood does with fish.

Internationally, if you've eaten at Baron in Doha or Bait Maryam in Dubai, you'll recognise the flavour register Astoria Seafood works within, though the New York format is considerably less formal.

Booking and Practical Details

Booking difficulty is rated Easy. Walk-ins are viable, though weekends draw a loyal local crowd and waits can build. There's no published phone or website in our current data, so check Google listings for current hours before you go. Dress code is casual, the market setting makes anything more formal feel out of place.

For solo diners, the counter and market-facing setup works in your favour: you can interact with the display, ask questions, eat without the awkwardness of a table-for-one. Groups of four or more should arrive with a plan, as the informal format rewards decisiveness at the counter.

If you're building a full day in the area, pair the meal with a look at our New York City bars guide, hotels guide, or experiences guide. For comparable OAD-recognised casual dining in other cities, Smyth in Chicago and Providence in Los Angeles operate at different price points but share the same credentialling rigour.

Quick reference:

Pearl Picks Nearby

• Al Badawi, Middle Eastern, Manhattan
• Kubeh, Middle Eastern, Manhattan
• Mesiba, Israeli, Manhattan
• Our full New York City wineries guide
• Lazy Bear in San Francisco, OAD-recognised, different format
• Single Thread Farm in Healdsburg, farm-to-counter, different price tier
• Emeril's in New Orleans, seafood-adjacent, Southern US
• The French Laundry in Napa, if occasion warrants a step up