Seafood Restaurants in East New York

Select Local Merchants

The waves of Jamaica Bay lap Bayview Restaurant's sunny outdoor deck as the aroma of the menu's fresh seafood and creamy pasta selections waft through the interior dining space. Half-shell habitués select freshly shucked littleneck clams ($8.95–$16.95) that can be lightly breaded and baked, served raw atop a bed of ice, or released back into the wild in a candle-lit midnight ceremony. Eight-ounce lobster tails bask in rich drawn butter ($22.95) and hearty premium-gold Angus rib-eye steaks ($28.95) delight the sensitive taste buds of landlubbers. Rigatoni, linguine, and ravioli dishes don a range of zesty sauces ($13.95–$14.95), while half-pound Angus beef burgers tower over english muffin buns ($9.95–$10.95). Weekly entertainment engages eardrums with performances by solo artists, cover bands, and the lively drinking songs of passing pirate ships.

2225 Van Brunt Rd
Broad Channel,
NY
US

Old Vincent's delights diners with a menu of carefully curated Italian favorites. Specialty dishes such as the linguine bedecked with calamari ($16.95) and the cheese ravioli with meatballs ($13.95) draw a hearty, slow-cooked flavor from the eatery's secret sauce, the recipe for which is hidden on the back of the $1 bill. A steamed seafood platter recruits an army of mussels, shrimp, and calamari to run basic training drills through a marsh of hot sauce ($19.95), while two complimentary glasses of the Coumada, a cocktail crafted from peach schnapps and pink lemonade, add their finely tuned flavors to the fold. Old Vincent’s is marked by a festive, beach-inspired atmosphere, in gift-certificate giveaways and other enticements lure diners in nightly.

15913 Crossbay Blvd
Howard Beach,
NY
US

Imbued with “flavor that only fall ocean brings,” according to The New York Times, Red Hook Lobster Pound’s rolls taste authentic because the meat is deployed fresh from Maine within hours of being plucked from the ocean. Chefs glaze lobster with just enough homemade mayo before scooping it into a toasted bun. Schedule.

284 Van Brunt Street
Brooklyn,
NY
US

Verde on Smith, like a book without a dust cover, presents a whole world beyond what its simple exterior portrays. Past the restaurant's façade—marked solely by a black canopy—a slew of dark-stained wood tables line up against an exposed brick wall. Small wall sconces light intimate tables for four and an adjacent bar. Behind that bar, backlit bottles of top-shelf liquors and wines sit on glass shelves elegantly framed by wood grain that matches the stain hue of the bar. These tones permeate the rest of the restaurant, from the floor and the chairs to the rich wood of the halo-style chandelier.

The decor as a whole, including the pressed-tin ceiling, creates a pictorial elegance worthy of a Victorian painting—it even extends to the back patio, where sprawling black umbrellas present a paradox: you can go outside and still feel like you're inside. That's because cabin-style wood walls circumscribe the brick patio, and they reach all the way up to the edges of the umbrellas.

The restaurant's menu presents a depth of taste equal to the standard set by the decor. Its three pillars are pasta, seafood, and meat. Servings of gnocchi al dente with sausage and broccoli rabe represent the fresh-pasta part of the food roster. The kitchen staff prepares cuts of filet mignon paired with sautéed mushrooms to showcase the menu's carnivorous merits, whereas their lobster feast includes half a lobster, baked clams, shrimp, and corn on the cob, satisfying the state requirement of serving at least one dish with the word "cob" in it.

216 Smith St
Brooklyn,
NY
US

A parade of bas-relief pastoral figures cavorts across the entryway of Delia’s Lounge, signaling both the spirit of revelry and the wealth of mesmerizing visual artifacts to be found inside. A fireplace warms a room stuffed to its plush gills with velvet sofas, leopard-print banquettes, wooden sculptures, and a giant reproduction of the Mona Lisa serenely surveying the cozy scene. Until the wee hours of the morning, the kitchen fills the small, candle-topped tables with a variety of appropriately shareable plates such as pan-seared crab-cakes, chicken quesadilla rolls, hamburger sliders, and shrimp cocktail with house-made horseradish sauce.

New York Magazine dubbed Delia’s a Critics’ Pick, averring that “you won't find tastier, or larger, cocktails in Manhattan.” Martinis range from the spare to the sweet: Hendrick's Gin bears a simple slice of cucumber, apple martinis blend liqueurs, vodka, and an apple slice garnish, and the Godiva white-chocolate martini presents vodka, cacao, and white-chocolate liqueur in a glass lined with a chocolate drizzle.

9224 3rd Ave
Brooklyn,
NY
US

Beebo's expansive selection of daily catches, raw oysters, and gourmet cocktails crowns the tables in its sleek, chandelier-lit dining room. A curved raw bar topped with sparkling chips of ice keeps fresh oysters, jumbo shrimp, and cherrystone clams safe from the clutches of nearby stoves, and fully cooked seafood basks in steamy ravioli, under exotic sesame crusts, and alongside tender steaks. Nearby, mixologists shake top-shelf liquors over ice to craft signature martinis or fill flutes with effervescent champagne behind the bar's iridescent tiling. A wall of banquets upholstered in gold-toned jacquard faces matching chairs beneath the sprawling eatery's soft recessed lighting and exposed stone walls etched with hieroglyphic knock-knock jokes.

8518 3rd Ave
Brooklyn,
NY
US