The Absolute Best Fish Tacos in Brooklyn [Updated 2025]

Each time I take a bite of a perfectly crafted fish taco, it’s like a mini-vacation for my taste buds. Seriously, there’s something magical about that crispy fish, zesty salsa, and creamy sauce all wrapped up in a warm tortilla. After diving deep into the vibrant taco scene here, I’ve reviewed 12 of the top spots, each with its own unique twist on this beloved dish.

With my nose to the ground and a fork in hand, I've navigated the bustling streets of Brooklyn, chatting with chefs and sampling flavors that range from traditional to downright adventurous. Trust me, I know good tacos, and I can't wait to share these hidden gems that will make your next meal unforgettable. Let's taco 'bout it!

Gordo's Cantina

Highlights
Great Atmosphere
Friendly and Responsive Staff
Unique Mezcalita Cocktails
Portion Size is Good
Octopus Taco is Standout

Gordo's Cantina truly captures the vibrant spirit of Brooklyn with its inviting atmosphere that beckons taco lovers from every corner. As I stepped inside, the lively decor instantly made me feel at home. The friendly and responsive staff elevated my experience even further, ensuring I felt like a valued guest right from the start.

Now, let’s get to the star of the show: the fish tacos. Each bite was a delightful explosion of flavor, showcasing perfectly cooked fish wrapped in warm, soft tortillas. What surprised me was the octopus taco, which was a standout! Its tender texture and smoky seasoning were a refreshing twist I didn't expect.

In addition to the tacos, I couldn't resist trying one of their unique mezcalita cocktails, which perfectly complemented the meal. The drinks added an exciting flair to the overall experience. The portion sizes were generous, ensuring that I left satisfied but definitely wanting more.

If you're in the mood for a taco adventure, I highly recommend stopping by Gordo's Cantina. They’ve hit the mark with their fish tacos, making it a must-visit spot in Brooklyn for taco enthusiasts. You won't regret it!

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

El Zason

Highlights
Phenomenal specialty margaritas
Delicious food overall
Fantastic service experience
Great vibe and atmosphere
Must-visit Brooklyn spot

El Zason has quickly snatched a spot in my heart—and stomach!—as I embarked on my quest to uncover the best fish tacos in Brooklyn. From the moment I stepped inside, I was enveloped by a vibrant atmosphere that effortlessly blended warmth and excitement. The fantastic service only heightened my experience; the staff were as welcoming as they were knowledgeable about the menu.

Now, let’s talk tacos! The fish tacos were a tantalizing delight, featuring perfectly battered white fish with a crispy exterior and tender interior. The accompanying toppings—fresh slaw, zesty salsa, and a drizzle of house-made crema—created a flavor explosion that danced on my palate. It was a perfect harmony of crunch and creaminess!

To wash it all down, I couldn't resist trying their specialty margaritas. These cocktails were not just drinks; they were an experience in themselves, elevating the entire meal. Relaxing with a taco in one hand and a margarita in the other, I felt like a true Brooklynite.

El Zason isn’t just about fish tacos; it’s an overall culinary experience that beckons you to return. A must-visit for any taco lover!

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

Ensenada

Highlights
Upscale take on Mexican food
Deliciously crispy fish tacos
Flavorful aguachile recommendations
Amazing mezcal margaritas
Irresistible hibiscus pie

Ensenada in Brooklyn is a culinary haven that elevates the humble fish taco into an art form. From the moment I stepped through the door, the upscale ambiance hinted at something special, and my taste buds were certainly not disappointed. The crispy fish tacos arrived enveloped in a warm tortilla, each bite delivering a delightful crunch that made my heart sing.

What truly set Ensenada apart were the flavors—each element was thoughtfully combined, providing a symphony of tastes that danced on my palate. I couldn't help but indulge in their aguachile recommendations, which added a refreshing twist that complemented the fish beautifully. To sip alongside my meal, I opted for one of their famed mezcal margaritas, which was nothing short of intoxicating—smooth yet vibrant, it enhanced the taco experience in a way only a superb cocktail can.

And just when I thought I couldn't indulge any further, I encountered the hibiscus pie. This delightful dessert was an irresistibly sweet finale to an already stellar meal. If you're in search of the best fish tacos in Brooklyn, Ensenada is a must-visit!

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

Tacoomar

I recently visited Tacoomar in Brooklyn, and let me tell you, their fish tacos are a vibrant fiesta for the senses! The crispy battered fish danced playfully with zesty slaw and a drizzle of creamy chipotle sauce, creating a symphony of flavors in every bite. The freshness was undeniable, and the corn tortillas wrapped around the delightful filling were warm and inviting. The overall vibe of the place—casual yet lively—made for an enjoyable dining experience. If you’re on the hunt for mouthwatering fish tacos, look no further than Tacoomar; they might just steal your heart! 🌮✨

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

Chavela's

At Chavela's, the fish tacos are nothing short of a fiesta for the taste buds! Wrapped in soft corn tortillas, the crispy battered fish pairs perfectly with their zesty slaw and creamy chipotle sauce. Each bite offers a delightful crunch followed by a burst of flavor that dances on your palate. The atmosphere is vibrant and welcoming, making it a perfect spot to enjoy a sunny afternoon. If you're a taco aficionado, don’t let this gem slip by—Chavela's effortlessly earns its place among Brooklyn's best fish tacos! 🍣🌮

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

Chela

Chela in Brooklyn is a taco haven that sets a high bar for fish tacos. The moment I took my first bite, the crispy beer-battered cod danced on my palate, perfectly complimented by a zesty cabbage slaw and a drizzle of creamy cilantro sauce. The handmade tortillas are a true delight, adding a genuine touch to the experience. The vibrant atmosphere and friendly staff make it a perfect spot for taco lovers. Overall, Chela masterfully balances flavors and textures, making it a must-visit for the fish taco enthusiast in all of us! Highly recommended!

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

Taqueria El Torito

Taqueria El Torito is a delightful culinary find that had my taste buds dancing. Their fish tacos are a revelation—crispy, flavorful, and generously topped with fresh cilantro and zesty lime. Each bite bursts with a perfect balance of spice and creaminess from their house-made sauce. The tortilla? Soft yet sturdy, holding everything together beautifully without falling apart. The ambiance is casual, providing a warm, inviting atmosphere that makes you feel right at home. If you’re hunting for authentic fish tacos in Brooklyn, don't miss your chance to indulge at El Torito—it's a true taco treasure!

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

Don Pancho Villa

At Don Pancho Villa, the fish tacos are a flavor-packed delight that had me coming back for seconds! Nestled between vibrant street art, this gem serves up crispy battered fish nestled in warm, fresh tortillas. The tangy salsa verde adds a delightful zing, while the cabbage slaw brings the perfect crunch. What truly sets these tacos apart is the harmonious blend of spices that dance on your palate. With each bite, I'm transported to the sunny coasts of Mexico! If you’re in Brooklyn and craving an authentic taco experience, Don Pancho Villa is a must-visit for any taco aficionado!

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

Alma Negra

At Alma Negra, I was whisked away by their exquisite fish tacos that perfectly balance crispy texture with flavorful fillings. The grilled mahi-mahi was simply sublime, paired with a zesty mango salsa that danced on my palate. Each bite felt like a mini fiesta! The house-made tortillas added an authentic touch, while the smoky chipotle crema brought an extra layer of depth. The vibrant atmosphere and friendly staff enhanced the experience, making it a delightful outing. If you’re on the quest for Brooklyn's finest fish tacos, Alma Negra should be at the top of your list! 🌮✨

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

El Santo

At El Santo, I found myself swept away by their zesty fish tacos. The fish was tender, perfectly seasoned, and nestled in soft tortillas that felt like a warm hug. Topped with a vibrant mango salsa, each bite burst with flavor, balancing sweetness and tang in a delightful dance. The cilantro crema added a smooth richness that elevated the experience—truly a fiesta on a plate! The vibrant atmosphere and friendly staff made my visit even more enjoyable. If you’re on a quest for exceptional fish tacos, El Santo is an essential stop on your culinary adventure through Brooklyn! 🌮

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

Miti Miti

Miti Miti is a delightful gem in Brooklyn that elevates fish tacos to an art form. The moment I took my first bite, the tender grilled fish danced on my palate, perfectly complemented by a zesty slaw and a hint of lime. What truly sets them apart is their signature chipotle aioli, adding a delightful kick to every mouthful. The vibrant atmosphere and friendly staff further enhance the experience, making it a great spot for taco lovers. If you're on a quest for Brooklyn's best fish tacos, Miti Miti is a must-visit—your taste buds will thank you!

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

The King of Fish

Nestled in the heart of Brooklyn, The King of Fish reigns supreme when it comes to flavor-packed fish tacos. Their crispy tempura fish is a true delight, perfectly balanced with a zesty mango salsa that dances on the palate. The warm, soft tortillas wrap around the fillings like a cozy hug, elevating the entire experience. Each bite bursts with freshness and a hint of cilantro that complements the flaky fish beautifully. If you’re on a taco quest, this gem deserves a spot on your must-try list. Long live the taco king! 🌮✨

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