Skip to content

Seafood · New York City · Sunset Park

Seafood Story

Google 4.8 (128) Yelp 4.3 (7) Uber Eats 4.0 (14) $$ 73.27 FoodIndex

Neighborhood seafood counter with fried fish sandwiches and combos. Read more

Seafood Story
Seafood Story photo 2
Seafood Story photo 3
Website Call Directions Order online Suggest update

Featured In

Not currently featured in an indexable ranking, collection, or guide.

About

Seafood Story, found at 5717 5th Ave in Sunset Park, is neighborhood seafood counter with fried fish sandwiches and combos, and a local institution for authentic fried seafood lovers throughout Brooklyn. From its home in Sunset Park, Brooklyn, Seafood Story has built a loyal following among fans who rate it among the best seafood in New York. For anyone craving great seafood in Sunset Park, Seafood Story delivers with popular picks like Tajine in White Cream Sauce, Branzino / Sea Bass, Butterfly Shrimp, and Frutti Di Mare. Check its live ratings on Google, Yelp, and Uber Eats alongside the FoodIndex score and browse the full menu below.

Known for: Neighborhood seafood counter with fried fish sandwiches and combos.

Seafood Story Reviews

Curious how diners rate Seafood Story? This page pulls public review signals from Google, Yelp, and Uber Eats so you can compare platforms in one place. Scores below reflect diner feedback for this seafood spot in Sunset Park, New York City.

On Google 4.8 from 120+ reviews, Yelp 4.3 from 7+ reviews, and Uber Eats 4.0 from 10+ reviews. FoodIndex combines those multi-platform signals into a single FoodIndex Score of 73.27 for Seafood Story. The score rewards consistent quality across platforms, not paid placement.

Seafood Story Menu

Tajine in White Cream Sauce

Tajine in White Cream Sauce

$24.00

Branzino / Sea Bass

Branzino / Sea Bass

$32.00

Butterfly Shrimp

Butterfly Shrimp

$14.00

Frutti Di Mare

Frutti Di Mare

$27.00

Tajine - Seafood Story Style

Tajine - Seafood Story Style

$24.00

Seafood Pesto Pasta

Seafood Pesto Pasta

$27.00

Molokhia with Shrimp

Molokhia with Shrimp

$12.00

Creamy Salmon Pasta

Creamy Salmon Pasta

$27.00

Shrimp Whisper

Shrimp Whisper

$14.00

Red Snapper

Red Snapper

$32.00

Amenities & attributes

  • Wheelchair accessible entrance
  • Wheelchair accessible parking lot
  • Wheelchair accessible restroom
  • Wheelchair accessible seating
  • No-contact delivery
  • Delivery
  • Takeout
  • Dine-in
  • Lunch
  • Dinner
  • Solo dining
  • Comfort food
  • Healthy options
  • Small plates
  • Brunch
  • Catering
  • Counter service
  • Dessert
  • Seating
  • Table service
  • Restroom
  • Wi-Fi
  • Free Wi-Fi
  • Casual
  • Trendy
  • Family-friendly
  • Groups
  • LGBTQ+ friendly
  • Transgender safespace
  • Accepts reservations
  • Credit cards
  • Debit cards
  • NFC mobile payments
  • Kids' menu
  • Free street parking
  • Paid street parking
  • Usually somewhat difficult to find a space

Location & hours

5717 5th Ave, Sunset Park, New York

Get directions

Similar

Nearby

Browse nearby

Pizza Burgers Coffee Sushi Steaks Seafood Tacos Bakery Hot Dogs

FAQs

What is Seafood Story's FoodIndex Score?
Seafood Story currently scores 73.27 on FoodIndex, based on Google, Yelp, and Uber Eats rating signals.
Where is Seafood Story?
Seafood Story is at 5717 5th Ave, Sunset Park, New York.
Does Seafood Story have a menu on FoodIndex?
Yes. See the Seafood Story Menu section on this page for dishes, prices, and photos when available.
Where do Seafood Story reviews come from?
FoodIndex shows Google, Yelp, and Uber Eats rating signals for Seafood Story when data is available, then combines them into the FoodIndex Score. See the Reviews section on this page for platform ratings and review volume.