The Absolute Best Fish in Brooklyn [Updated 2025]

Whether you’re a seasoned seafood lover or just dipping your toes into the ocean of flavors, Brooklyn has a treasure trove of fishy delights waiting to be discovered. After tasting my way through 12 top-notch spots, I’ve unearthed the gems that truly stand out, each with its unique twist on fresh catches.

You can trust my palate—I’ve spent years exploring local markets, cozy eateries, and bustling restaurants, all in search of that perfect bite. So, if you're ready to embark on a delicious journey through Brooklyn’s vibrant seafood scene, let’s dive in and find your next favorite dish!

The King of Fish

Highlights
Amazing seafood freshness
Cozy indoor/outdoor vibe
Friendly and accommodating staff
Flavorful taco selections
Hidden gem in Sunset

The King of Fish in Brooklyn is truly a hidden gem that every seafood lover should experience. Upon stepping inside, I was immediately captivated by the cozy indoor/outdoor vibe that feels both welcoming and vibrant. The fresh aroma of the ocean wafted through the air, hinting at the culinary treasures about to unfold.

What struck me most was the extraordinary freshness of the seafood. Every dish seemed to sing with the essence of the sea, showcasing the chef's dedication to quality. I indulged in their flavor-packed fish tacos, which were bursting with zest and creativity. Just when I thought it couldn't get any better, the friendly and accommodating staff made my visit feel even more special. They were enthusiastic about recommending their favorites and ensuring that my experience was top-notch.

In a city brimming with seafood options, The King of Fish stands out as a delightful spot! If you're in Sunset and want to satisfy your seafood cravings, consider stopping by. This charming restaurant will undoubtedly impress every palate that walks through its doors. Trust me, you won’t regret it!

You might also want to check out the best seafood boil in Manhattan.

Sea House Fish Market

Highlights
Clean establishment
Flavorful seafood options
Good portion sizes
Friendly cash register staff
Fresh fish sold by the pound

At Sea House Fish Market, I found myself transported to a world where the ocean's flavor leaps straight onto your plate. As soon as I entered this clean and inviting establishment, I knew I was in for a treat. The fresh fish, sold by the pound, spotlighted an array of flavorful seafood options that beckoned me to explore.

Their portion sizes are nothing short of generous, ensuring that you leave not only satisfied but also with a sense of value—something that can often be rare in the city. I was particularly charmed by the friendly cash register staff, whose enthusiasm did not just make my transaction smooth but added a sprinkle of warmth to the entire experience.

Whether you’re a seasoned seafood enthusiast or trying fish for the first time, Sea House Fish Market is a must-visit. The passion for quality and freshness radiates through every display. I can't recommend this spot enough—it's certainly a highlight in the ever-vibrant tapestry of Brooklyn’s dining scene. Treat yourself to some of their best offerings and thank me later!

You might also want to check out the best seafood boil in Brooklyn.

Sea Wolf

Nestled in the heart of Brooklyn, Sea Wolf is a hidden gem that celebrates the ocean’s bounty with a playful twist. The moment I stepped inside, I was greeted by a charming atmosphere that perfectly complements their fresh offerings. I savored their signature fish sandwich, featuring flaky, tender fish draped in a delightfully tangy tartar sauce. Each bite was a burst of flavor, paired beautifully with their crispy fries. Sea Wolf is not just a place to eat; it’s an experience that showcases how delightful fish can be. If you’re on the hunt for the best fish in Brooklyn, don’t miss this spot!

You might also want to check out the best bagels in Brooklyn.

Sweet Catch BK

At Sweet Catch BK, I was greeted by an irresistible array of fresh seafood that made my taste buds dance. Their signature fish tacos were nothing short of sensational, with perfectly seasoned grilled fish nestled in a warm tortilla. The vibrant toppings added a delightful crunch that complemented the flavors beautifully. I also couldn't resist trying their clam chowder, which was rich and creamy—absolutely comforting on a brisk day. The casual atmosphere and friendly staff made my visit even more enjoyable. If you're on the hunt for top-notch fish in Brooklyn, Sweet Catch BK is a must-try!

You might also want to check out the best diners in NYC.

Fish Tales Gourmet Seafood Market

I stepped into Fish Tales Gourmet Seafood Market and was instantly enchanted by the vibrant displays of fresh fish and unique seafood offerings. The staff exuded passion, eager to share their knowledge about each catch. I sampled the wild-caught salmon, which was succulent and bursting with flavor. Their selection of local shellfish left me dreaming of a seaside feast. What sets Fish Tales apart is their commitment to sustainability, making every bite both delicious and responsible. If you're in search of top-notch seafood, this gem is a must-visit, where every visit feels like a culinary adventure!

You might also want to check out the best desserts in NYC.

Greenpoint Fish & Lobster Co.

Stepping into Greenpoint Fish & Lobster Co. feels like a seafood lover's paradise! The selection is nothing short of impressive — from freshly caught fish to succulent lobster, every item showcases the ocean's bounty. I was especially enchanted by their house-made smoked fish, which paired superbly with a zesty cream cheese spread. The staff were not only knowledgeable but also genuinely enthusiastic about their craft. This charming establishment strikes the perfect balance between quality and community, making it a must-visit for anyone seeking the best fish in Brooklyn. Don’t miss it; your taste buds will thank you!

You might also want to check out the best sushi in Brooklyn.

Petite Crevette

At Petite Crevette, the atmosphere feels like a cozy seaside escape! Their pan-seared scallops were a delight—perfectly tender with a crispy glaze that danced on my palate. The saffron aioli added a lovely twist, elevating the dish to new heights. I also indulged in their signature fish tacos, bursting with freshness and flavor, wrapped snugly in vibrant corn tortillas. Each bite was a celebration of the ocean! The friendly staff complemented the meal perfectly, offering thoughtful recommendations. If you’re searching for exquisite seafood in Brooklyn, you simply must visit this gem! 🌊✨

You might also want to check out the best burgers in Manhattan.

Shipwreck Seafood Boutique

Tucked away in the heart of Brooklyn, Shipwreck Seafood Boutique is a delightful treasure trove for seafood enthusiasts. The moment I stepped inside, the aroma of fresh fish greeted me like an old friend. Their selection is unparalleled, featuring everything from succulent scallops to luscious lobster. I indulged in their grilled octopus, which was simply divine—perfectly tender and bursting with flavor. The staff is both knowledgeable and passionate, eager to share tips on preparation. If you're in search of the finest catch to elevate your culinary adventures, Shipwreck undoubtedly deserves a spot on your seafood radar!

You might also want to check out the best sushi in Manhattan.

Nick's Lobster House

Nestled in Brooklyn's vibrant waterfront, Nick's Lobster House is a seaside oasis that spoils seafood lovers. The freshness of their offerings is unparalleled, with the succulent lobster rolls stealing the show. Each bite bursts with citrus-infused goodness, complemented by a generous slathering of creamy mayo. The atmosphere is casual yet lively, perfect for sinking your teeth into delectable fish tacos or the catch of the day, grilled to perfection. Whether you're a local or just passing through, Nick’s is a must-visit for anyone craving a taste of the sea in a relaxed setting. Trust me; you'll be hooked!

You might also want to check out the best tacos in NYC.

Samuels Top Ranking Fish Shop

Samuels Top Ranking Fish Shop is a hidden gem that took my taste buds on a delightful journey! From the moment I stepped in, the fresh aroma of the sea filled the air, teasing my senses. The selection was impressive, featuring everything from glittering sardines to succulent salmon. The staff was not only knowledgeable but also passionate about their craft, eagerly recommending their top picks. I took home a beautiful cod fillet, and it cooked up beautifully—flaky and flavorful! If you're searching for quality fish in Brooklyn, don’t miss this spot—it’s truly a catch worth making!

You might also want to check out the best dumplings in NYC.

Ocean King Seafood & Fish Fry

Nestled in the heart of Brooklyn, Ocean King Seafood & Fish Fry is a gem for any seafood lover. The moment I walked in, the delicious aroma of fried fish welcomed me like an old friend. Their signature fish and chips is a crispy delight, with the fish cooked to perfection, flaky and tender within. The tartar sauce adds a zesty touch that elevates every bite. Plus, the friendly staff makes you feel right at home. If you’re searching for the best fish in Brooklyn, look no further—Ocean King is where freshness meets flavor! Dive in!

You might also want to check out the best pasta in NYC.

Brooklyn Crab

At Brooklyn Crab, the vibrant atmosphere and ocean-themed decor transport you straight to a seaside paradise. I indulged in their grilled fish tacos, which were a delightful explosion of flavors—fresh, zesty, and perfectly seasoned. The seafood deck offers stunning views of the harbor, enriching the whole dining experience. Their dedication to sustainability makes the meal even more satisfying, knowing I'm supporting responsible fishing practices. If you're seeking a fun spot without compromising on quality, look no further! Brooklyn Crab brilliantly marries delicious seafood with a lively environment, making it a must-visit for any fish enthusiast.

You might also want to check out the best dim sum in NYC.