top of page
34455445.png

Paella Seafood

A traditional Spanish-style paella made with fresh shrimp, mussels, and fish, slow-cooked with aromatic spices and rich flavors.

 Fried Calamari

Lightly  calamari, perfectly fried until golden and crispy, served with our house dipping sauce.

Screenshot 2025-05-06 141415.png

Pasta Frutti di Mare

Classic Italian seafood pasta with shrimp, mussels, and calamari tossed in a rich, flavorful sauce.

1222.png

Fish & Chips

Golden fried fish served with crispy fries, made fresh and seasoned to perfection.

d94436ec-2a04-42ee-8f33-faf6d9865aa3.jpeg

At Seafood Story, we believe great seafood starts with quality ingredients and passion.
Our chefs carefully prepare every dish using fresh seafood, authentic recipes, and bold flavors inspired by the sea.
From classic favorites to signature creations, every plate tells a story of taste, freshness, and care.

Contact Us

Social Media

Address : 5717 5th Avenue Brooklyn NY 11220

Phone : 718-799-7110

  • Instagram
  • Facebook
  • YouTube
  • TikTok

© 2025 Seafood Story. All Rights Reserved.

Hours

Weekdays 11:00 AM   to  10:00 PM

Weekends 11:00 AM   to  11:00 PM

Monday Close

bottom of page