Seafood Restaurants in North Valley Stream

Up to 51% Off Seafood and Steak-House Food at JW's Public House

JW's Public House

Glen Head

$70 $35

(5)

Salmon, cod, jumbo shrimp, and flounder prepared in choice of styles, along with rib-eye steak, pork chops, and marinated skirt steak

50% Off Mediterranean Food at Shadow Lounge

Shadow Lounge

Brooklyn

$40 $20

Inside this two-floor lounge with live DJs, guests dive into Mediterranean dishes such as marinated mussels, lamb chops, and glazed octopus

51% Off Seafood Dinner for Two at Crab Spot Restaurant

Crab Spot Restaurant

Park Slope

$180 $89

(54)

Couples raise glasses of wine to toast an evening out, before digging into a dinner of lobster, crab, shrimp, and mussels for two

Up to 45% Off Seafood

Fishnet Market

Bedford - Stuyvesant

$10 $5.50

Get fish, raw, steamed or fried ranging from shrimp to red snapper in sandwiches or paired with seafood salads.

62% Off Oysters and Drinks at Eats on Lex

Eats on Lex

Upper East Side

$102 $39

(150)

Oysters delivered fresh daily for meal for two with choice of martinis, beer, or house champagne

Feast on a BYOB Clam Bake with a Celebrity Chef

Clam Bake Brunch

City Island

$75 $75

Food Network's Michael Proietti serves up mussels, clams, scallops, shrimp, and potatoes at his City Island home

Up to 51% Off Caviar Tasting at Olma Caviar Boutique & Bar

Olma Caviar Boutique & Bar

The Plaza Food Hall

$44 $25

Inside the Plaza Hotel at The Plaza Food Hall off of Central Park, indulge in luxury domestic and imported caviars and sparkling beverages

Up to 57% Off Greek Dinner Packages at Ethos Gallery

Ethos Gallery

Midtown East

$146 $65

Three-course dinner begins with starters such as spinach & feta pie before entrees such as grilled lamb chip and varied Greek desserts

Up to 50% Off at Docks Clam Bar & Pasta House

Docks Clam Bar & Pasta House

Tottenville

$40 $20

(36)

Family-run seafood joint that has been stocking a raw bar and cooking up pasta heaped with lobster and scallops since 1976

Up to 58% Off Brunch at Caffe Regatta Oyster Bar & Grill

Caffe Regatta Oyster Bar & Grill

Pelham

$68 $29

(154)

Smoked-salmon benedicts, lemon-ricotta hot cakes, and crab-cake BLTs paired with a complimentary mimosas, bloody marys, or other libations

Up to 57% Off a Bistro Dinner at TSQ Brasserie

TSQ Brasserie

Clinton

$110 $49

Restaurant located in the heart of Times Square serves upscale bistro dishes, ranging from Kobe burgers to penne alla vodka

Select Local Merchants

Catfish Cafe is more than just a restaurant. It's a place that seeks to nourish both the body and soul with Southern specialties. Chicken comes in myriad forms, fried and sided with waffles or cooked in one of three styles—baked, barbecue, or jerk. If seafood is your thing, try the catfish, whiting, or tilapia entrees, or opt for the hearty seafood platter, complete with all three fish in nugget form. You can keep your taste buds guessing by pairing meals with collard greens and candied yams, or by finishing things with a slice of sweet potato pie.

147-07 Guy R Brewer Blvd.
Jamaica,
NY
US

Chefs at Prime Catch Seafood Bar & Lounge grill, roast, and broil a smattering of surf 'n' turf selections, serving them up in a lively, cozy dining room with festive, cinnamon-red walls and warm, glowing string lights. Swordfish, ahi tuna, and lobster headline the bill of seafood options, which arrive drizzled with savory sauces such as sambuca-infused dijonnaise and lemon-chardonnay cream. Turf-based dishes include the classic chicken parmesan and the 10-ounce filet mignon. A full bar proffers European draft beers and several signature martinis, and an extensive wine list includes tasting notes that make it easy to pair beverages with menu items and to cram for the wine quiz that's delivered with every dessert. Daytime patrons can nosh on lighter lunch fare⎯such as a surf ‘n’ turf wrap or fish and chips⎯on the outside patio during the summer months, or drop in on a Friday night for live music and karaoke.

41 S Park Ave
Rockville Centre,
NY
US

Not even Hurricane Sandy could stop Rachel’s Waterside Grill from treating its guests to feasts of fresh seafood. One year after the devastating storm, the completely refurbished cafe dishes up sandwiches, salads, and hearty brunches and breakfasts made with locally acquired ingredients, earning praise from regulars and awards from regional chambers of commerce.

The waterfront eatery—voted Best Seafood on Long Island in the Long Island Press's Best of LI in 2011, 2012, and 2013—hooks up its customers with delicious, fresh-from-the-sea catches, like a dating service for mermen. Cooks simmer these seafoods in housemade sauces and speckle them atop veggie-laden plates. An indoor seating area treats guests to a painted seascape, while the expansive, heated seaside deck regales al fresco diners with the real thing.

281 Woodcleft Ave
Freeport,
NY
US

Since 1988, diners have been struggling to decide whether Nautilus Cafe’s artfully plated dishes or its waterfront views are more pleasing to the eye. Today, Chef Brian Crofton and Chef de Cuisine Edwin Segovia continue the restaurant’s tradition of serving both classic preparations of prime steaks and maine lobsters, and their innovative twists garnered an OpenTable Diner’s Choice win for seafood in 2011. In the kitchen, they swathe tilapia in a macadamia crust and top it with champagne beurre blanc and mango salsa, and they roast long island duckling before serving it with a port-wine raspberry sauce. The chefs host two-for-one Lobsterfest every Monday and Steak Night every Wednesday, where diners pair boneless prime rib or a veal porterhouse chop with Brooklyn beer or a Grey Goose martini. If you look quickly at the dining room, you might be fooled into thinking you’re on a docked ship. Large, square windows tilt slightly to the outside of the restaurant, where Woodcleft Canal’s boats are docked and on display, and wooden booths call to mind a captain’s salon without the usual Popeye calendar. Wooden beams travel the length of the ceiling to the bar, where glasses swell with wines from California, France, Italy, New Zealand, Australia, and Germany.

46 Woodcleft Ave
Freeport,
NY
US

Paddy McGees’ menus showcase roasted shellfish, Maine lobster, fried seafood, and fresh fish, as well as pasta, meat, and poultry for the aqua-averse. For lunch, test the waters of a shrimp-and-scallion quesadilla ($7.95) before plunging into a plate of grilled North Atlantic salmon, served with a warm tri-color salad and tropical fruit salsa ($17.50). At dinnertime, a jumbo-shrimp cocktail ($10.50) can inebriate taste buds before they dance with lobster-and-shrimp risotto with arugula and seafood broth ($19.50), barbecue shrimp with Texmati scallion rice, corn relish, and watermelon ($17.50), or a fresh-ground, eight-ounce sirloin burger with fries ($9.50). Two or more diners can sup on Paddy’s raw-bar feast of the sea, a platter of clams, oysters, shrimp, mussels, calamari, and crawfish ($16.50 per person). Paddy’s serves only fresh, regional oysters and clams procured from federally inspected and certified oyster nurseries.

6 Waterview Rd
Island Park,
NY
US

All restaurants have food suppliers, but Fishermans Catch sources seafood from its very own fleet of fishing vessels. These boats help stock the raw bar with oysters, clams on the half shell, and the freshest catches of the day. The rest of the seafood can be found in dishes such as the blackened sea scallops, the seared tuna, and the eatery's signature plate: a bountiful assortment of shrimp, scallops, market fish, mussels, and half a lobster tail sautéed in a white wine sauce and served atop linguine. As for land-based fare, 16-ounce cuts of grilled rib eye steak and roasted free-range chicken make for mouthwatering options.

Given that Fishermans Catch gazes directly out onto the glistening waters of Reynold's Channel, its focus on seafood makes perfect sense. Large windows fill the walls of the high-ceilinged dining room, providing stunning views of the sunset and the strange solar eclipse that happens at noon each day. Tables draped with crisp white linens sit beneath arching rafters, rustic chandeliers, and a faux shark that dangles from the ceiling. In the fully stocked bar area, a 50-inch flat-screen television provides a steady stream of sports as an alternative to the ocean views.

111 Bayside Dr
Point Lookout,
NY
US