Seemor

The King of FishB?Proceed Cautiously

Name: The King of Fish
Address: 4515 5th Ave, Brooklyn, NY 11220, Brooklyn, United States
Rating: 4.8

4515 5th Ave, Brooklyn, NY 11220 · Mexican restaurant, Bar, Beer garden · 4.8/5 Google (1582 reviews)

Reservations · Delivery · Takeout · Outdoor seating

Vibrant mariscos spot with standout house tortillas, mezcal cocktails, and several must-try seafood tacos, but service speed, payment policies, and portion value can be inconsistent.

Why it gets a B? for overall quality

⚠️ Review concerns: This assessment reflects moderate uncertainty due to questionable review patterns. See details in Authenticity Assessment. The King of Fish delivers exceptional seafood quality with handmade tortillas and fresh mariscos that justify its strong reputation, but inconsistent execution on portions and occasional service delays prevent grade A territory. Review authenticity concerns create moderate uncertainty in assessment, though the restaurant's loyal following and owner engagement suggest legitimate appeal for mezcal and seafood enthusiasts seeking a warm, neighborhood-focused experience.

Restaurant Summary

The room feels warm and bustling with nautical flair, mezcal aromas, and a backyard that regulars love when the weather plays nice. Guests describe the team as friendly and welcoming, with moments of genuine hospitality that make the night. One diner summed it up: "Tortillas from scratch and super fresh seafood made the whole table smile." However, there are some review authenticity concerns suggesting certain reviews may be solicited or influenced. The cooking leans mariscos-first: tostadas and tacos layered on house tortillas, bright aguachile, and weekender treats like whole fried fish. It is more elevated-traditional than flashy, with a focus on freshness and simple, punchy flavors. Mezcal cocktails are a calling card, often cited as a reason to return. Expect occasional item sellouts and slower turns on busy nights, but when it hits, the seafood feels vivid and satisfying. For families, it is reasonably friendly: kids can handle fish or shrimp tacos, fries with the fish or salmon burger, and gentle heat levels. The menu is seafood-centric with few non-seafood mains, so picky eaters may prefer basics from the burger section or a mild quesadilla. Portions skew moderate; plan one or two tacos per child plus shared sides.

At a Glance

Handmade tortillas and fresh seafood make tacos and tostadas stand out
Deep mezcal list and creative cocktails
Service can be slow with occasional stock-outs
Payment policy confusion and possible surcharges reported
Creative/fusion menu - not traditional comfort food

What Sets It Apart

house_made_tortillas
extensive_mezcal_cocktails
weekend_whole_fried_fish

What People Love

Bright, fresh mariscos flavors
House-made tortillas with great texture
Warm, accommodating service on good nights
Playful, lively vibe and music
Cocktails that feel crafted not generic

Points of Concern

Service delays: multiple reports of long waits for cocktails and mains
Item availability: occasional sellouts (e.g., aguachile, oysters) frustrate diners
Payment uncertainty: cash/Zelle signs, card acceptance varies, surcharges reported
Portion size: empanadas and some shareables feel small for price
Limited options for conservative palates or picky eaters
Review patterns show signs of potential manipulation (incentive claims, staff name repetition, marketing language) which may not reflect typical diner experience

Service & Dining Experience

Service StyleTable Service Average Cost$34-52 per person ReservationsRecommended

What to Order

Build a trio: fish taco + spicy shrimp taco + octopus taco ($19-21 total).
Share guacamole ($14) and one tostada ($7-9) before a shrimp or fish main ($22-23).
Weekend plan: split whole fried fish ($26) with an extra taco each.

Perfect For

Seafood taco cravings with mezcal cocktails
Casual date night with lively music
Small groups sharing tostadas and sampler plates
Weekend whole fish indulgence

Location Insights

Area: Lively Sunset Park corridor with neighborhood bars, Latin eateries, and a casual nightlife vibe.

Safety: Generally busy and fine for evenings; typical urban caution late at night.

Nearby: Near Fifth Avenue retail strip, other Mexican and Asian spots, and community venues; residential blocks nearby.

Sunset ParkThe dining scene in Sunset Park is eclectic, featuring authentic ethnic eateries, especially Chinese and Latin American cuisines, alongside newer trendy spots. The neighborhood has a lively, community-oriented atmosphere with a strong emphasis on affordable, authentic food experiences.

Practical Information

Opening Hours

Monday12:00–01:00 Tuesday12:00–01:00 Wednesday12:00–01:00 Thursday12:00–02:00 Friday12:00–04:00 Saturday12:00–04:00 Sunday12:00–00:00

Available: Reservations, Delivery, Takeout, Outdoor seating

View full analysis on Seemor →