New Yorkers 1st Choice
Seafood Story image 1
Seafood Story image 2
Seafood Story image 3

Seafood Story

8.9 โ€ข Seafood restaurant
๐Ÿฝ๏ธ Lunch Spot
๐Ÿ‡ฎ๐Ÿ‡น Italian Food
๐Ÿฆ‘ Calamari
๐ŸŸ Grilled Fish
๐Ÿ Pasta
๐ŸŽฏ Authentic
๐Ÿฆž Seafood
๐Ÿฅ˜ Food
๐ŸŸ Fish
๐Ÿฒ Soup
๐Ÿฅ— Salad
๐Ÿฆ‘ Fried Calamari
๐ŸŸ Branzino
๐Ÿฆž Fresh Seafood
๐Ÿ Spaghetti
More
Boat-themed decor creates a cozy, ocean-inspired atmosphere that feels fresh and welcoming. The space is clean and thoughtfully designed, offering a charming setting with good music. Regulars enjoy a warm vibe that complements the focus on fresh, well-seasoned seafood.
View menu
People are saying

"The food here is delicious and full of flavor."

"The seafood here is delicious and so fresh."

"I loved the creamy seafood soup; it was so flavorful."

Good to know

1

The lunch special offers good value for the price.

2

The restaurant is clean and well-organized.

3

Reservations are recommended during peak hours.

Map showing 5717 5th Ave
Seafood Story
8.9
5717 5th Ave, Brooklyn, New York, United States
Discovery made simple

Explore 91K locations in NYC!

I have been using it now for 3 months and it saves me so much research. Reduces the need to call and double check every time.

Michael L.
Michael L.Adventurous Diner

How did I not know these places existed?! Atly's scoring is a lifesaver, now I can finally find THE spot without wasting time Googling my life away.

Clara D.
Clara D.Frequent Traveler