Welcome to The King of Fish
At "The King of Fish," we believe in celebrating the ocean's bounty with every bite. Nestled in the vibrant Sunset Park, Brooklyn, we weave authentic flavors into each dish, offering a tantalizing menu filled with fresh seafood delights like our famous fish tacos, ceviche tostadas, and mouthwatering empanadas. Our homemade tortillas and carefully crafted house dressings elevate the dishes, making every meal an unforgettable experience. With a warm ambiance and friendly service, we invite everyone to indulge in the best seafood around. Join us for a culinary adventure that promises not only delicious flavors but also great memories. Welcome to your new favorite spot!
- 4515 5th Ave, Brooklyn, NY 11220, United States Hotline: +1 347-227-8015
Welcome to The King of Fish, a culinary haven nestled in the heart of Sunset Park, Brooklyn. If you’re a seafood lover searching for an authentic experience, look no further than this vibrant gastronomic gem. Located at 4515 5th Ave, Brooklyn, NY 11220, The King of Fish offers a delightful array of seafood dishes that promise to tantalize your palate.
As you step inside, you're enveloped by a lively atmosphere that feels both cozy and electrifying. With friendly staff ready to assist you, it's clear that customer service is a priority here. The decor beautifully balances rustic charm with modern sensibilities, making it the perfect spot for a casual night out or a special celebration.
The menu is a treasure trove of seafood delights:
- Quesadillas: Indulge in delights like the La Chaguey Quesadilla Cancrejo (Crab) or the tempting La Neta Quesadilla Camaron (Shrimp), each priced at just $10.00.
- Tacos: An exquisite selection ranging from the El Mexicano Taco to the luxurious Maniac Taco featuring butter-garlic lobster, all priced around $6.00 to $9.00.
- Tostadas: Fresh options like the Ceviche Tostada and Pulpo Tostada offer a delightful crunch and a burst of flavors, each priced at $7.00.
The freshness of the seafood is often praised by patrons who rave about the quality and flavor of every dish. Customer reviews echo this sentiment—at The King of Fish, diners share their experiences of flavorful tacos, loaded with homemade tortillas, and dishes such as the Aguachile that are not to be missed.
One customer, Chris, humorously notes, “Are you a baller? Do you like seafood? Good. Be a baller.” This attitude resonates through the lively dining experience that The King of Fish cultivates. Another delighted guest, Kai, calls it a "hidden gem" and emphasizes the freshness of the ingredients and the warmth of the staff.
With standout dishes like the octopus tacos that boast an impressive char and flavorful empanadas, The King of Fish is transforming the seafood scene in Brooklyn. If you’re looking for fresh ingredients, friendly vibes, and a unique culinary adventure, make sure to stop by and indulge in the magic of The King of Fish.
Whether you’re a local or just visiting, The King of Fish is a must-visit destination to enjoy a taste of the ocean. Don’t forget to explore their impressive selection of mezcals— ~they’re stronger than they appear~
—a perfect pairing to your meal! For an unforgettable seafood experience, three cheers to The King of Fish!
Are you a baller? Do you like seafood?. Good. Be a baller. Come hang out. Ball with with the best and hang with the rest. The King of Fish is the best fish you can have plus booze. Huzzah!

I cannot say how much I love this place! It’s a hidden gem in Sunset Park, but I recommend this place to everyone. I am not usually a fan of drinks, but their mezcals are so worth trying (they are strong!) The seafood is always so fresh and never disappoints!! Not to mention, the staff are all very friendly :)

Good portions. Yummy drinks! Amazing food! Great service! Fun vibes. Happy 5th year anniversary! You deserve it!

Amazing Aguachile. Must have dish. Also get the octopus tacos… they have amazing char. Great atmosphere, live music and awesome service. Will be back

I was born and raised in Tijuana, Mexico and would frequent Ensenada for fish tacos and mariscos. I can confidently say these fish tacos and tostada as are on par if not better than the ones I’ve had over my lifetime. The tortillas are homemade, which truly elevates the tacos here. Service is also incredible. A truly hidden gem, and my new favorite spot for mariscos!

It’s a nice hidden gem in the heart of sunset. We come here all the time for the amazing variety of beer drafts but today we were hungry and tried the food for the first time. It did not disappoint! I had three different selection of their tacos and each taco was so flavorful and delicious. I would recommend giving this spot a try if you’re looking for something lowkey and want to try something different from the ordinary. Our server was super nice and attentive. Definitely coming back again to try the rest of the menu. :)

Found this place by accident and so glad we did! The food was delicious and fresh! The baby shark empanadas are a must! Service was great. Will definitely comeback and highly recommend

Hole in the wall! Great vibe.. there are two section. The indoors in dark and vibey with great music and the outdoors is light airy a with cute decorations. Staff is super super nice and accommodating. We were sat in 5 mins! The food was fantastic! Seafood was super fresh. We got calamari mixed plate for an app and the guac. Both were delicious and fresh! Highly recommend. The platter is a steal!!!