Best Hidden Gems Heaven Seafood Restaurants in Sunset Park
3 hand-picked restaurants, critic-reviewed and ranked
Last Updated: February 2026
Our Top Pick
East Harbor Seafood Palace
Authentic cart-service dim sum in a massive banquet hall
Notable Picks
8.7
Massive gold-accented banquet hall serving Brooklyn's most iconic cart-service dim sum. Weekend mornings transform into controlled chaos with announcements echoing reservation numbers while steaming bamboo baskets parade past packed tables of multigenerational families.
Must-Try Dishes:
Siu Mai, Shrimp Cheung Fun, Zongzi Sticky Rice in Lotus Leaf
What makes it special: Authentic cart-service dim sum in a massive banquet hall
8.5
Seafood Story is an Egyptian-leaning seafood restaurant where grilled snapper, butterfly shrimp, and seafood boils arrive with rice molded into fish shapes. Inside, ocean-blue floors and nautical details give the room a more immersive feel than a typical neighborhood fish house.
Must-Try Dishes:
Grilled whole branzino with sayadiyah rice, Butterfly shrimp off the grill, Calamari tagine with tomato and peppers
What makes it special: Mediterranean-inspired grilled seafood with thoughtful plating and decor.
Worthy Picks
7.6
Bamboo Seafood Restaurant is a late-hours Cantonese spot known for affordable roast meats, lobster specials, and big tables in the back for groups. It feels closer to an old-school neighborhood canteen than a polished banquet hall, but the pricing and portions keep regulars coming back.
Must-Try Dishes:
Salt-and-pepper shrimp or squid, Roast pork by the pound, House special Cantonese lobster
What makes it special: Budget-friendly Cantonese seafood with late hours and big tables.