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

Clams


Cheesy Mussels

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

$15

Cheesy Mussels


Crispy Fish Steak

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

$12

Crispy Fish Steak


Mozzarella Sticks

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

$12

Mozzarella Sticks


Shrimp Whisper

Lightly breaded, fried open shrimp — crispy .

$12

Shrimp Whisper


Popcorn Shrimp

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

$12

Popcorn Shrimp


Golden Circles

Golden-fried calamari rings served with a zesty dip.

$12

Golden Circles


Mussels Royale

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

$18

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.

$6



Sayadiyah Rice

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

$12



Green Salad

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

$5



Garlic Eggplant

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

$6



Seasoned Fries

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

$6



Babaghanoush

A smoky tale from our Story creamy roasted eggplant blended with tahini, garlic, and lemon.

$7



Mousaka

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

$7



Tahini

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

$5



Mixed Seafood Salad

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

$7



Potato salad

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

$6




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

Add one Said

No Side

$0

Rice

$0

Green Salad

$0


Sea Bass

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.

$28

Add one Said

No Side

$0

Rice

$0

Green Salad

$0


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.

$32

Cooking methods:

Fried With a strong flavor and a crisp t

$0

Oven-baked with herbs and spices.

$0
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.

$18

Add one Said

No Side

$0

Rice

$0

Green Salad

$0


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

$19

sauce

Tartar

$0

Garlic

$0

Mango

$0
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.

$35

Add one Said

No Side

$0

Rice

$0

Green Salad

$0



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

$9


Large

$18

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

$9


Large

$18

Sea Soul Soup


Ocean Broth

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

Small

$7


Large

$9

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


Large

$12

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


Large

$22

Add one Said

No Side

$0

Rice

$0

Green Salad

$0
Butterfly Shrimp


Fried Shrimp

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

Large

$22


Small

$12

Add one Said

No Side

$0

Rice

$0

Green Salad

$0
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


Small

$12

Add one Said

No Side

$0

Rice

$0

Green Salad

$0
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.

$25

Add one Said

No Side

$0

Rice

$0

Green Salad

$0
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


Small

$12

Add one Said

No Side

$0

Rice

$0

Green Salad

$0
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


Small

$12

Add one Said

No Side

$0

Rice

$0

Green Salad

$0


Shrimp Vegetables

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

$24

Add one Said

No Side

$0

Rice

$0

Green Salad

$0


Pineapple Shrimp

Shrimp sautéed with pineapple, red bell pepper, garlic, onion, and a hint of curry — sweet, spicy, and full of tropical herb flavor.

$32

Add one Said

No Side

$0

Rice

$0

Green Salad

$0
Pineapple 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.

$18

Add one Said

No Side

$0

Rice

$0

Green Salad

$0
 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.

$22

Add one Said

No Side

$0

Rice

$0

Green Salad

$0
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.

$19

Add one Said

No Side

$0

Rice

$0

Green Salad

$0
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.

Large

$22


Small

$12

Calamari Fajita


Magic Stuffed Calamari

Whole calamari, scored and stuffed with a magical mix of garlic, parsley, and chili, then grilled in butter for a rich, juicy bite with bold Mediterranean flavor.

$24

Add one Said

No Side

$0

Rice

$0

Green Salad

$0
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.

$15

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.

$15

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.

$15

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

$15

Ensalada de Atún



Seafood Sandwiches

Mid-day flavor at its best — bold seafood sandwiches made fresh.




Seafood Burger

A juicy seafood patty made from shrimp and fish, grilled to perfection and served on a toasted bun with our signature sauce, fresh lettuce, and tangy pickles. A bold twist on a classic favorite.

$16

Seafood Burger


Fried Shrimp Sandwich

Crispy fried shrimp served in a soft hero with fresh lettuce, pickles, and classic tartar sauce. A crunchy seafood favorite — simple, bold, and satisfying.

$14

Fried Shrimp Sandwich


Fried calamari Sandwich

Crispy golden calamari piled into a soft hero, topped with lettuce, pickled onions, and our zesty house-made sauce. A crunchy, savory bite from the sea — bold and unforgettable.

$14

Fried calamari Sandwich


Mixed Seafood Fajita Sandwich

A sizzling mix of shrimp, calamari, and fish tossed with bell peppers and onions in our signature fajita spices, served in a soft sandwich roll with tartar sauce or spicy mayo. A bold fusion of land and sea — smoky, juicy, and unforgettable.

$15

Mixed Seafood Fajita Sandwich


Fried Fish Sandwich

Crispy fried fish fillet served in a soft hero with lettuce, pickles, and classic tartar sauce. Simple, satisfying, and full of flavor from the sea.

$14

Fried Fish Sandwich


Dynamite Shrimp Sandwich

Crispy golden shrimp tossed in our spicy dynamite sauce, layered in a soft bun with shredded lettuce and a touch of pickled onions. A bold explosion of flavor — creamy, spicy, and irresistibly crunchy.

$14

Dynamite Shrimp Sandwich


Grilled Fish Sandwich

Tender grilled fish fillet served in a soft hero with fresh lettuce, pickles, and lemon-garlic sauce. Light, flavorful, and straight from the sea — a healthier twist on a classic.

$14

Grilled Fish Sandwich


Garlic Shrimp sandwich

Juicy grilled shrimp sautéed with garlic and olive oil, served in a soft hero roll with fresh lettuce and a hint of lemon. A bold, aromatic sandwich bursting with flavor — simple, clean, and unforgettable.

$14

Garlic Shrimp sandwich



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..

$22

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.

$24

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.

$25

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

$24

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.

$24

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.

$25

Spicy Shrimp Arrabbiata

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