MENU | Sea Food Story
top of page

Seafood Story Menu

11 AM To 9 PM



Appetizers

Kick off your story with irresistible starters from the sea.




Clams

Cooked with garlic, lemon and fresh herbs - the true taste of the sea in every bite.

$15.99

Clams


Cheesy Mussels

Mussels baked with a rich mozzarella cheese blend stretchy, and full of sea flavor.

$15.99

Cheesy Mussels


Crispy Fish Steak

A tender fish cut — deep-fried to golden perfection. Crispy on the outside, juicy on the inside.

$11.99

Crispy Fish Steak


Mozzarella Sticks

Crispy mozzarella sticks, golden-fried and served with warm marinara sauce.

$11.99

Mozzarella Sticks


Shrimp Whisper

Lightly breaded, fried open shrimp — crispy .

$12.99

Shrimp Whisper


Popcorn Shrimp

Crispy shrimp, golden-fried and perfect for dipping — a fun, flavorful seafood favorite.

$12.99

Popcorn Shrimp


Golden Circles

Golden-fried calamari rings served with a zesty dip.

$13.99

Golden Circles


Mussels Royale

Fresh mussels delicately filled with minced shrimp, butter, and fresh herbs, then oven-baked to perfection.

$18.99

Mussels Royale



Sides

Enhance your meal with our signature side dishes — fresh, flavorful, and crafted to complete your seafood experience.




Signature rice

Spiced rice infused with caramelized onions and aromatic herbs.

$5.99



Sayadiyah Rice

Golden spiced rice hiding crispy fish — a coastal secret in every bite.

$11.99



Green Salad

A crisp mix of lettuce, cucumbers, tomatoes, tossed in a zesty lemon vinaigrette.

$4.99



Garlic Eggplant

A flavorful chapter from our Story — tender eggplant glazed in rich garlic and vinegar

$5.99



Seasoned Fries

A crispy bite from our Story golden fries tossed in our special house seasoning.

$5.99



Mousaka

A classic tale of sliced ​​eggplant and rich tomato sauce, from the heart of our Story.

$6.99



Tahini

A smooth side from our Story — creamy sesame blend with a hint of lemon and garlic,

$4.99



Potato salad

potato cubes tossed with fresh herbs and garlic touch to your plate.

$5.99




Fish Dishes

Every method unlocks a new layer of flavor — choose your story.




Branzino

Whole fish, with a distinctive Mediterranean flavor, tender texture, and rich aroma. Cooking methods: - Grilled with a bran coating for a rich flavor. - Singari with mixed bell peppers , tomatoes, and spices. - Oven-baked with lemon and herbs. - Oven-cooked over a bed of potatoes, onions, and tomatoes

$28.99

Add one Said

No Side

Rice

Green Salad

Branzino


Sea Bream

Whole sea bream, firm yet tender, with a naturally sweet and clean marine flavor. Cooking methods: - Grilled with a bran coating for a rustic flavor. - Oven-baked with herbs and spices. - Oven-cooked over a bed of potatoes, onions, and tomatoes.

$32.99

Add one Said

No Side

Rice

Green Salad



Red Snapper

Whole red snapper With a strong flavor and a crisp texture, rich, vibrant color. Cooking methods: - Fried With a strong flavor and a crisp texture. - Oven-baked with herbs and spices.

$34.99

Cooking methods:

Fried With a strong flavor and a crisp t

Oven-baked with herbs and spices.

Red Snapper


white perch

Whole fish, perfect for absorbing Mediterranean spices with a clean, light flavor. Cooking methods: - Grilled with a bran coating for a rich flavor. - Fried With a strong flavor and a crisp texture.

$17.99

Add one Said

No Side

Rice

Green Salad



Fish & Chips

Golden fried fish fillet served with crispy seasoned fries, your choice of sauce and coleslaw - a classic with a bold Latin flavor. choice of sauce: Tartar – Garlic – Mango – Spicy Aioli -Sweet Chili Sauce

$23.99

sauce

Tartar

Garlic

Mango

Fish & Chips


The Soft Volcano (Salmon Special)

A tender salmon fillet, carefully opened and filled with a creamy shrimp blend. Baked to perfection with a rich, velvety sauce that flows like lava — soft, bold, unforgettable.

$34.99

Add one Said

No Side

Rice

Green Salad




Soups

Signature seafood soups, slow simmered with care —every spoonful tells a story from the sea.




Seafood Cream Soup

A rich and velvety cream-based soup infused with the essence of the sea. Made with tender shrimp, calamari, mussels, krab, all simmered in a silky broth flavored with garlic, herbs .

Small

$11.99


Large

$17.99

Seafood Cream Soup


Sea Soul Soup

A vibrant red broth, like the beating heart of the sea — rich with shrimp, calamari, mussels, and Cod .

Small

$11.99


Large

$17.99

Sea Soul Soup


Ocean Broth

A clear seafood broth infused with herbs, garlic, and vegetables — pure ocean essence in every spoonful.

Small

$7.99


Large

$9.99

Ocean  Broth


Molokhia with Shrimp

A comforting Middle Eastern soup of molokhia leaves, garlic, and shrimp broth — finished with tender shrimp and rich tradition.

Small

$7.99


Large

$14.99

Molokhia with Shrimp



Shrimp Dishes

Every dish tells a story. Choose your tale: A big story (around 1 lb) for a feast, Or a small story (around ½ lb) for a taste that leaves you wanting more.




Butterfly Shrimp

Succulent butterfly shrimp kissed with lemon-garlic butter, grilled to golden perfection with our signature creamy sauce.

Small

$12.99


Large

$22.99

Add one Said

No Side

Rice

Green Salad

Butterfly Shrimp


Fried Shrimp

Golden whole shrimp, fried to perfection for an irresistible crunch. Served with our exclusive mango sauce.

Large

$22.99


Small

$12.99

Add one Said

No Side

Rice

Green Salad

Fried Shrimp


Tempura Shrimp

Golden tempura shrimp, served with our signature mango sauce — Every bite tells a story of crisp perfection and tropical sweetness.

Large

$22.99


Small

$12.99

Add one Said

No Side

Rice

Green Salad

Tempura Shrimp


Creamy Spinach Shrimp

Shrimp sautéed with garlic in a rich, creamy sauce, blended with fresh spinach. A savory and comforting dish with bold, balanced flavors.

$27.99

Add one Said

No Side

Rice

Green Salad

Creamy Spinach Shrimp


Grilled Shrimp

Succulent shrimp, expertly grilled and glazed with a sweet-savory blend of soy sauce and rich pomegranate molasses.

Large

$22.99


Small

$12.99

Add one Said

No Side

Rice

Green Salad

Grilled Shrimp


Dynamite Shrimp

Crispy golden shrimp coated in our seasoned breadcrumb blend, then tossed in a bold, spicy dynamite sauce — made for flavor lovers who like it hot.

Large

$22.99


Small

$12.99

Add one Said

No Side

Rice

Green Salad



Shrimp Vegetables

With sliced tomatoes, onions, and bell peppers in a rich tomato sauce - choose your spice level .

$24.99

Add one Said

No Side

Rice

Green Salad



Tajine Shrimp

Tender shrimp baked with onions, colorful bell peppers, aromatic herbs, and a rich tomato sauce for a hearty and flavorful dish.

$24.99

Add one Said

No Side

Rice

Green Salad

Tajine  Shrimp



Calamari Dishes

Dive into a Sea of Flavors... Every Calamari Dish Tells a Chapter from the Seafood Story.




Tajine – Seafood Story Style

Tender calamari slow-cooked in a rich tomato-based sauce, blended with colorful bell peppers, sweet onions, aromatic herbs, and a mix of our secret spices. Served bubbling hot — a bold Mediterranean twist in every bite. Served bubbling hot — a bold Mediterranean twist in every bite.

$21.99

Add one Said

No Side

Rice

Green Salad

 Tajine – Seafood Story Style


Tajine in White Cream Sauce

Calamari cooked in a creamy white sauce made from fresh cooking cream and colorful bell peppers, topped with mozzarella cheese for a rich, golden finish. just pure creamy indulgence.

$23.99

Add one Said

No Side

Rice

Green Salad

Tajine in White Cream Sauce


Fried Calamari Rings

Crispy golden rings of calamari, lightly breaded and fried to perfection. Served with a side of our signature mango dipping sauce or zesty garlic aioli.

$21.99

Add one Said

No Side

Rice

Green Salad

Fried Calamari Rings


Calamari Fajita

Grilled calamari strips marinated in lime, garlic, and Seafood Story spices, sautéed with bell peppers and onions over high flame. A smoky, zesty twist on the classic fajita – straight from the sea.

$23.99

Calamari Fajita


Magic Stuffed Calamari

Dive into a unique seafood delight! Tender calamari filled with a savory blend of rice, juicy shrimp, crab sticks, and aromatic herbs — baked to perfection for a rich and unforgettable flavor.

$28.99

Add one Said

No Side

Rice

Green Salad

Magic Stuffed Calamari



Salads

Fresh seafood salads, crafted with bold flavors and premium ingredients.




Mixed Seafood Salad

A wonderful mix of shrimp, calamari, crab sticks, corn, bell peppers, shredded carrots, dill, and pasta, with our special dressing.

$16.99

Mixed Seafood Salad


Seafood Avocado Salad

A rich mix of shrimp, calamari, crab sticks, lettuce, herbs, cherry tomatoes, cucumber cubes, with our signature avocado sauce.

$16.99

Seafood Avocado Salad


Ensalada de Mariscos

A mixture of seafood, bell peppers, red and green onions, lettuce, olive oil, garlic, lemon, and parsley with an authentic Spanish touch.

$16.99

Ensalada de Mariscos


Ensalada de Atún

Tuna, lettuce, cherry tomatoes, olives, with a tuna dressing made from olive oil, salt, pepper, thyme, and lemon

$16.99

Ensalada de Atún



Seafood Pasta

Dive into a Sea of Flavors... Every Dish Tells a story from the Ocean




Shrimp Scampi

Succulent shrimp sautéed in garlic-infused butter, finished with fresh lemon juice— bold, zesty, and unforgettable served over a bed of Linguine..

$21.99

Shrimp Scampi


Seafood Pesto Pasta

A savory blend of shrimp, calamari, and mussels sautéed to perfection, tossed with Linguine in a creamy basil pesto sauce. Finished with grated Parmesan — a fragrant, flavorful seafood delight.

$23.99

Seafood Pesto Pasta


Frutti di Mare

An authentic Italian seafood pasta featuring a flavorful medley of shrimp, calamari, mussels, and clams, simmered in a light garlic-tomato sauce. Served over perfectly cooked Linguine — a rustic, coastal classic from the heart of the Mediterranean.

$24.99

Frutti di Mare


Creamy Salmon Pasta

Tender chunks of salmon gently tossed in a velvety garlic cream sauce with shallots, lemon zest, and a hint of fresh herbs. Finished with Parmesan and served with your choice of Linguine or penne

$23.99

Creamy Salmon Pasta


Shrimp Tuscan Pasta

Succulent shrimp simmered in a creamy garlic-Parmesan sauce with sun-dried tomatoes and fresh spinach. Served over your choice of fettuccine or penne — a rich and comforting taste of Tuscany.

$23.99

Shrimp Tuscan Pasta


Spicy Shrimp Arrabbiata

Juicy shrimp sautéed with garlic and chili flakes in a bold Arrabbiata sauce made from crushed tomatoes and fresh herbs. Served over Linguine for a fiery, flavor-packed Italian experience.

$24.99

Spicy Shrimp Arrabbiata



Family Meals




Family Branzino Seafood Feast

Two Whole Branzino (Grilled with Charcoal Flavor or Baked with Olive Oil & Lemon) Calamari (Fried or Seafood Story Style - Around 1b ) Butterfly Shrimp (Around 1b - 16 pcs)& Four Seafood Soups & Clams or Mussels (Around 1b) Four Rice Portions & Two Fresh Salads Four Drinks

$160



Seafood Story Family Feast

Fried Fish Fillet (Around 2b ) Fried Shrimp & Grilled Shrimp (Around 1.5b - 24 pcs) Six Seafood Soups Calamari (Fried or Seafood Story Style - Around 1.5b ) Mussels or Clams - (Around 1.5b) Six Rice Portions & Three Fresh Salads Six Drinks

$230


Seafood Story

  • Instagram
  • Facebook
  • YouTube
  • TikTok

Address : 5717 5th Avenue Brooklyn NY 11220

Phone : 718-799-7110

© 2025 Seafood Story. All Rights Reserved.

bottom of page