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 seafood is fresh, tasty, and worth the price."

"The food tastes fresh and the place feels cozy."

"I canโ€™t wait to come back and try more."

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