Top Tasty Seafood Restaurants in Brooklyn

Brooklyn, the biggest county in New York, is bustling with people from locals to tourists to visiting businessmen and women.

With such an eclectic crowd, Brooklyn offers some of the most amazing food in one-of-a-kind restaurants. People from all over the world come to visit New York and enjoy some of the best restaurants in Brooklyn.

Part of Brooklyn sits right along the water and you know what that means. Seafood restaurants! There's something quintessential about seafood restaurants located along the water. Today we're going to be looking at some of the top seafood restaurants in Brooklyn.

Looking for a present? We have a suggestion for you! Get a GiftYa virtual gift card. GiftYa offers gift cards to restaurants, stores, businesses all over the US. So whether your friend lives near you or far away from you, you can find a virtual gift card to a local place that they love. You can also find GiftYa cards for all of the seafood restaurants covered in this article.

Brooklyn Crab

An eatery serving up buckets of crabs and raw oysters with wonderful water views.

Image courtesy of Brooklyn Crab.

24 Reed St | Brooklyn | brooklyncrab.com

Brooklyn Crab is a seafood shack with an atmosphere that makes you feel like you're right on the dock. Bistro lights hang from the rafters and lobster traps hang from the ceiling. Windows cover most of the restaurant and the windows can actually be opened or closed. Brooklyn Crab even has a view of the Red Hook Channel so you can enjoy your food while enjoying a wonderful water view.

Brooklyn Crab was established in 2012 in Red Hook, Brooklyn. Locals grew to love it with its relaxed atmosphere, spacious interior, and delicious food. When you're looking at the menu, check out the Octopus Salad made with chorizo oil, mixed greens, red onion, cherry tomatoes, and purple potato with a balsamic vinaigrette drizzle. If you come with a group of friends or family, try their steam pots. You can find steam pots with snow crab, Dungeness crab, King crab, and lobster. Brooklyn Crab is a popular must-try eatery.

"Delicious food, great crab rolls, fried fish, excellent Bloody Marys and a gorgeous view. Love this place." - Yelp Review

Purchase a GiftYa card to Brooklyn Crab.

Red Hook Lobster Pound

A nautical-themed restaurant serving up seafood in a New England-style.

Image courtesy of Red Hook Lobster Pound.

284 Van Brunt St | Brooklyn | redhooklobster.com

Red Hook Lobster Pound was established in 2009 by Ralph Gorham and Susan Povich in Red Hook, Brooklyn. They chose Red Hook because it reminded them of the lobstering communities in Maine thanks to the lovely waterfront and the vibrant and supportive community. And since they opened their doors, Red Hook Lobster Pound has become an extremely popular Brooklyn restaurant with people traveling hundreds of miles to sample their fresh lobster.

One menu item that locals continue to come back for is their famous lobster rolls. They serve their rolls in the authentic New England way which means that the bread is buttery and toasted with a split on top where lobster is stuffed and overflowing. Delicious! So definitely try their lobster rolls. If you’re wanting an appetizer, check out their Moule Frites which are sauteed mussels over fries with your choice of garlic herb or Cajun garlic butter. And be sure to have a Blueberry Float to go with your meal. But you can also enjoy beer, wine, cocktails, and frozen drinks at Red Hook Lobster Pound.

The last thing I want to touch on is the atmosphere and decor. On the outside, the brick is painted white with a vibrant red image of a lobster. The interior is bursting with color and feels like you’re on a boat. It's a casual restaurant and the perfect place to hang out with friends on a Friday night.

"I ordered take out, Connecticut lobster roll with tots;  calamari and French fries for the kiddos. It was the BEST lobster roll I have ever had! The tots were good too! Crunchy and flavorful. I am so happy I happen to be in the area to be able to go and get some yummy food!" - Yelp Review

Purchase a GiftYa card to Red Hook Lobster Pound.

Ed’s Lobster Bar

A charming little restaurant providing tasty seafood in a nautical-themed environment.

Image courtesy of Ed’s Lobster Bar.

222 Lafayette St | New York | lobsterbarnyc.com

So you have to travel a little North of Brooklyn for this place, but it’s worth it. Ed’s Lobster Bar screams New England thanks to the fresh seafood and nautical environment. The owner, Ed McFarland, wished to provide Brooklyn with delicious lobster-based dishes. He shares the many ways lobster can be enjoyed and his passion for food comes out in every dish that's served. Ed’s Lobster Bar received various accolades in many publications including The Daily News, Business Insider, and News Daily to name a few.

When you come, try the lobster which is served in a variety of ways so you have options. Ed's Lobster Bar offers Lobster Nachos, Lobster Poutine, Lobster Ravioli, Lobster Mac and Cheese, and even Lobster Ramen. Also, make sure to taste one of their delicious desserts such as the Blueberry Creme Brulee or the Strawberry Shortcake.

"I  ordered the Lobster Roll with a salad on the side. There were huge chunks of lobster and not to much mayo.  It was perfect.  I have no idea how much I paid for that roll but whatever it was....it was worth it." - Yelp Review

Purchase a GiftYa card to Ed's Lobster Bar.

Petite Crevette

A small Brooklyn bistro providing creative and unique seafood dishes prepared in a classic French way.

Image courtesy of Petite Crevette.

144 Union St | Brooklyn | petite-crevette.com

Petite Crevette is a unique and lively little restaurant. It has incredible French decor including a unique statue in the restaurant. Decorated tiles adorn the ceiling and small chandeliers dangle from it. Interesting pictures cover the walls and the brick wall interior adds to its charming design. Even on the outside, it's painted as the French flag giving it a whimsical vibe.

Petite Crevette opened in 2008, but the idea began back in 1993 with Neil Ganic. His La Bouillabaisse became highly rated and so popular that there was a line out of the restaurant and on the sidewalk just to get a taste. He brought his award-winning skill and expertise to his restaurant, Petite Crevette.

Now, Neil combines his 40 years of skills as a chef with the freshest seafood and creates magical deliciousness. With such a renowned chef, Petite Crevette is a must-try restaurant in Brooklyn. We recommend that you start off with their fried oysters which are deep-fried and served with a mixed green salad. For an entree, take a look at the Tuna Nicoise served with tomatoes, black olives, and capers in a white wine sauce with mashed potatoes and veggies. Finally, end the meal with their Warm Chocolate Tart and bask in all the chocolatey goodness. Yum!

"Such a rare authentic French gem to find in Brooklyn.  Best kept secret. Their menu is limited, but what is offered is prepared to perfection.  Bravo to the chef and owner!  And the BYOB deal can't be beat.  Money saver lol." - Yelp Review

Purchase a GiftYa card to Petite Crevette.

Lobster Joint

A casual Brooklyn eatery serving fresh seafood and cocktails.

Image courtesy of Lobster Joint.

1073 Manhattan Ave | Brooklyn | lobsterjoint.com

Located in Greenpoint, Brooklyn, Lobster Joint was established in 2011 with the goal of creating a casual Surfside eatery coupled with New England hospitality. They nailed their goals for sure. The restaurant has wood-paneled and brick walls with lots of windows. Their wooden tables and stools give it a nautical look and they offer a patio so you can enjoy your experience in the fresh air.

Lobster Joint works with local providers to make sure they're serving the freshest seafood in the Northeast. While they’re adamant about finding the best seafood and lobsters, Lobster Joint also cares about supporting the local fishing industry. They bring fresh delicious seafood right to your table.

Browsing the menu, you'll find all kinds of seafood from lobster rolls to clams. Start out with some Crab or Lobster Sliders and then try one of their famous Lobster Rolls. You can unwind from the week with a cold beer, wine, or cocktail. All their food is made from scratch and provides all the comfort of seaside favorites.

"Absolutely love this spot. It's like my husband and I favorite little hidden gem. Honestly, whenever I crave a lobster roll, I just go here. It has never disappointed. The lobster is always very fresh and well prepared. Their Mac and cheese is also amazing. And husband loves their onion rings! Their crab cake sliders are awesome as well. We are always happy with both service and food!!!" - Yelp Review

Purchase a GiftYa card to Lobster Joint.

Seamore’s

A modern and spacious restaurant serving sustainable seafood.

Image courtesy of Seamore’s.

66 Water St | Brooklyn | seamores.com

Seamore’s is a spirited restaurant where you can enjoy good times with friends and good food. Its modern decor with cool color-block patterns stands out and makes it a fun restaurant to eat at.

Seamore’s was founded by Michael Chernow, a native New Yorker who wanted to bridge the gap between the city and the sea and bring New Yorkers delicious fish tacos. A noble goal we can all agree on. What's more, Seamore’s believes heavily in sustainability. Their core values include freshness, habitat conservation, fishery conservation, accessibility, and enjoyment of the food. They make sure to purchase from fishermen, farmers, and wholesalers who can ensure that they are environmentally responsible.

Let's talk more about the food now. Since Seamore’s started with the idea to bring better tacos to New York, make sure to try their Baja Fish Taco. You can get it crispy or seared with avocado, cabbage, Chipotle mayo, cilantro, and corn tortillas. You can also enjoy their Daily Catch or try their Lobster Mac and Cheese.

Also, they often host various events including indoor, outdoor, and virtual. So if you're going to stop by, make sure to check out what events they have going on.

"We went to Seamore's for brunch and absolutely loved it.  I had one of the best avocado toasts ever!  We also got a bottle of bellinis which were amazing.  We sat outside and the heat lamps were working great, and we were not cold at all!" - Yelp Review

Purchase a GiftYa card to Seamore’s.

So now you have a list of the top six seafood restaurants in Brooklyn. Make sure to try one next time you're craving a lobster roll, oysters, or anything the sea has to offer. Each one of these restaurants is unique with its own style so you'll have a different experience at each of these locales. Out of the restaurants we listed here, which ones are you most interested in trying? Leave us a comment below.

No items found.

Trae Bodge

Trae Bodge is the shopping expert here at GiftYa. Trae helps people find the best deals and ideas on popular new items to purchase.

Latest Posts

Food & Drink
11 Best Restaurants for Breakfast + Brunch in Boise

From Sizzling Bacon to Fluffy Pancakes, Here Are the Best Places to Fuel Up with Breakfast and Brunch in The Gem State

Food & Drink
12 Restaurants That Serve the Best Brunch in Portland

From Pastries Shops to Old School Diners, Local Joints to National Chains, Here are the Absolute Best Places for Breakfast and Brunch in Portland, Oregon