Skip to Main content
Seagull Mediterranean Seafood takes pride in offering a dining experience that embodies the coastal charm of Alexandria
  • Seagull Mediterranean Seafood

Seagull Mediterranean Seafood

864 Main Street, Paterson, NJ
‌
‌
COLD APPETIZERS
HOT APPETIZERS
FRESH FISH
SALADS & SOUP
ENTREE'S
OCEAN COMBINATIONS
FROM THE LAND
SIDES
New $12.00 Sandwich Lunch Menu And More 🎁
Kids Menu 🎎
BEVERAGES
DAILY SPECIAL
DESSERTS
Today Specials

Featured Items

  • BRANZINO

    $23.99+
  • King Meal

    $39.99
  • ORATA

    $23.99+

COLD APPETIZERS

  • MAZZA MIX

    Hummus, Tahini, Baba, Moussaka
    $19.99
  • HUMMUS

    Creamy chickpeas puree, tahina, lemon, olive oil
    $6.99
  • TAHINI

    sesame paste, olive oil, salt, and lemon juice.
    $6.99
  • BABA GHANOUJ

    Charcoal smoked eggplant, tahina, lemon zest
    $6.99
  • MOUSSAKA

    Eggplant casserole with pepper's
    $6.99
  • EGGPLANT W GARLIC AND VINGEAR

    Eggplant with potato with garlic and vingear
    $6.99
  • Falafel

    $6.99
  • hot pepper

    $6.99
  • Beet salad

    $6.99

HOT APPETIZERS

  • HOT SEAFOOD MIX

    Grilled Octopus, Fried Calamari, Fried Shrimp and Butterfly Shrimp
    $51.99
  • BUTTERFLY SHRIMP

    Plump shrimp butterfly-cut, bathed in melted butter, fresh lemon juice, and garlic
    $21.99
  • SHRIMP

    Charcoal-grilled shrimp flavored to perfection or crispy golden to perfection
    $19.99
  • CALAMARI

    grilled with olive oil, garlic, herbs, and olives or crispy golden to perfection
    $15.99
  • GRILLED OCTOPUS

    grilled on a charcoal grill with lemon garlic butter and paprika
    $23.99
  • STEAMED CLAMS

    $14.99
  • STEAMED MUSSLES

    $14.99
  • SEARED SCALLOPS

    6 piece Wild Caught Scallops
    $21.99
  • ALEXANDRIAN SHRIMP

    Head on shrimp in a tomato cumin blend with peppers and tomato
    $19.99
  • Mix shrimp and calmari

    $24.99

FRESH FISH

  • BRANZINO

    $23.99+
  • ORATA

    $23.99+
  • RED SNAPPER

    $24.99+
  • RED MULLET

    $26.99
  • WHITING (4 fishes)

    $14.99
  • SALMON

    $26.99
  • LOBSTER TAIL

    $34.99
  • LOBSTER

    $45.00+
  • STRIPED BASS

    $23.99+
  • TALAPIA

    $26.99
  • black mullet(buri)

    OUT OF STOCK
    $28.00
  • Sole fish

    $26.99
  • Black seabass

    OUT OF STOCK
    $19.99
  • CRAB LEGS

    $42.99
  • BLUE CRAB (2 PIECES)

    OUT OF STOCK
    $20.00
  • Perch (2 fishes)

    OUT OF STOCK
    $17.99
  • Fish no sides Large

    $23.00
  • Grouper (hamour)

    OUT OF STOCK
    $35.00
  • Sardiens

    $16.99
  • Anchovey ( bisaria)

    OUT OF STOCK
    $9.99

SALADS & SOUP

  • SEAFOOD SOUP

    Shrimp, calamari, mussels pieces in a creamy bisque
    $11.99+
  • CEASER SALAD

    Romaine lettuce, crunchy croutons, and Parmesan cheese, all tossed in a creamy Caesar dressing
    $9.99
  • MEDITERRANEAN SALAD

    Diced cucumbers, tomatoes, red onions, and fresh herbs, tossed in a tangy dressing of olive oil
    $6.99
  • GREEK SALAD

    Crisp cucumbers, juicy tomatoes, Kalamata olives, and creamy feta cheese, drizzled with olive oil and sprinkled with oregano
    $13.99
  • BANG BANG AVOCADO SALAD

    Arugula salad with Popcorn shrimp in our signature Bang- Bang sauce with sliced avocado and sesame seed
    $17.99
  • Molokhia with shrimp

    $12.00

ENTREE'S

  • LOBSTER AND SHRIMP PASTA

    Lobster meat with shrimp served in a spicy pink sauce
    $38.99
  • LOBSTER RAVIOLI

    Lobster filled Ravioli with Mozzarella in spicy pink sauce.
    $18.99
  • STUFFED LOBSTER

    Whole maine lobster stuffed with crab and shrimp and topped with mozzerella cheese
    $61.99
  • SHRIMP SCAMPI

    Succulent shrimp cooked in a flavorful garlic butter sauce.
    $18.99
  • SEAGULL BRANZINO SPECIAL

    Singari branzino topped with shrimp and crab filling and melted cheese, comes with rice and salad
    $36.99
  • SEAGULL'S SEAFOOD LINGUINE

    red or white base pasta with shrimp, scallops, and calamari
    $27.99
  • SEAFOOD TAGINE

    Shrimp and calamari in red with vegetables or a white base and a side of rice
    $26.99
  • SURF AND TURF

    12 oz. Ribeye with garlic and lemon butter 10-ounce lobster tail
    $59.99
  • Shrimp and crabe meat linguine

    $22.99

OCEAN COMBINATIONS

  • OCEANS CATCH

    Fried calamari, 6 pieces of fried shrimp and 6 pieces of butterfly shrimp, with fries and a choice of any fish
    $79.99
  • MEDITERRANEAN CATCH

    Choice of any fish with 6 pieces of fried shrimp and 6 pieces of butterfly shrimp, fried calamari, and Grilled octopus.
    $97.99
  • ROYAL CATCH

    Choice of any two fish with 6 pieces of fried shrimp and 6 pieces of butterfly shrimp, two lobster tail served with fries and fried calamari
    $165.99
  • King Meal

    $39.99

FROM THE LAND

  • GRILLED CHICKEN SOUVLAKI

    $18.99
  • LAMB CHOPS

    $35.99
  • RIBEYE STEAK

    $34.99

SIDES

  • LARGE SAYADIA RICE

    egyptian rice with caramlized onons and spices
    $6.00
  • SMALL SAYADIA RICE

    egyptian rice with caramlized onons and spices
    $4.00
  • SMALL MEDITERRANEAN SALAD

    $4.00
  • CAJUN FRIES

    $7.00
  • Marinated Olives

    $4.50
  • SMALL CEASER SALAD

    $4.00
  • PLAIN LINGUINI

    $7.00
  • SEAFOOD RICE

    $9.99
  • Steamed Vegtabels

    $2.99
  • Sauce

    $2.00
  • tomato with garlic sald

    $5.99
  • Tahini sauce

    $3.00
  • chili papper with vinegar&garlic

    $4.99

New $12.00 Sandwich Lunch Menu And More 🎁

  • Cajun Grilled Salmon

    $16.00
  • calamari sandwich

    $10.00
  • Shrimp Sandwich

    Golden, crispy fried shrimp served in a freshly toasted sub roll, topped with our signature creamy garlic sauce and spicy house-made sauce. Served with a side of golden French fries for the perfect combination of crunch and flavor.
    $10.00
  • Chicken Sandwich

    OUT OF STOCK
    $10.00
  • Fried Fish Sandwitch

    Cajun fish fillet with lettuce tomato,and spicy house sauce,servied with cajun fries
    $10.00
  • Chicken Tenders basket

    $10.00
  • clam linguni

    $10.00
  • Creamy Cajun Shrimp Pasta

    Linguine Tossed with shrimp in a light cajun cream sauce
    $10.00
  • Fried Calmari Basket

    Tender calamari rings, lightly breaded and fried to golden, crispy perfection. Served with seasoned French fries and our signature creamy tartar and spicy bang bang sauces for the perfect seafood treat.
    $10.00
  • Popcorn Shrimp basket

    Fried shrimp over frensh fries
    $10.00
  • Seafood Soup

    $10.00

Kids Menu 🎎

  • chicken tenders with fries

    $14.99
  • Popcorn Shrimp

    $14.99
  • Cheese Burger with Fries

    $13.99
  • fish and ships

    $14.99

BEVERAGES

  • water evian

    $6.50
  • water large

    $4.99
  • Water Large

    $4.50+
  • water Sparkling

    $3.75+
  • appel cider

    $3.75+
  • Coffee

    $3.50
  • Frappe

    $6.50
  • Fresh juice

    $8.00
  • Fruit smoothie

    $8.00
  • Iced coffee

    $3.50
  • Iced Mochaccino

    $6.50
  • Jarritos

    $3.75
  • kids juice

    $3.50
  • laziza

    $3.50
  • Mango

    $8.00
  • Mango pineapple

    $8.00
  • Mint lemonade

    $8.00
  • Orange juice

    $8.00
  • pinapple juice

    $6.00
  • Pine colada

    $8.00
  • Snapple

    $3.75
  • Soda

    $2.75
  • Tea

    $3.50
  • Tea pot

    $12.00
  • Tropicana

    $3.50
  • Water

    $2.00

DAILY SPECIAL

  • Anchovy.

    OUT OF STOCK
    $10.99
  • large seafood rice

    $18.00
  • loaded steak and shrimp fries

    OUT OF STOCK
    $25.99
  • Ringa sald

    $15.99
  • Sardines

    OUT OF STOCK
    $14.99
  • Shrimp rice

    $14.99
  • shrimp and calamri basket

    $23.99

DESSERTS

  • CHOCOLATE MOUSSE

    $7.00
  • CHEESECAKE

    $7.00
  • tiramisu

    $7.00
  • om Ali

    OUT OF STOCK
    $14.99
  • Fruit salad

    OUT OF STOCK
    $4.99
  • Rice pudding

    $7.99
  • Baklava

    $6.00
  • Carrots Cake

    $6.00

Today Specials

  • Ringa (Herring) salad

    OUT OF STOCK
    $9.99
  • Anchovies

    OUT OF STOCK
    $9.99
  • Bronzino with 2 sides

    OUT OF STOCK
    $21.99
  • Fried shrimp sandwich meal

    Fried shrimp sandwich with FF abd soda
    $12.99
If you use a credit card, this establishment will charge an additional 3.00% ($0.00) to help offset processing costs. This amount is not more than what this establishment pays in fees.

TAHINI

$6.99

sesame paste, olive oil, salt, and lemon juice.

Request advisory
We'll do our best to accommodate special requests but may not be able to honor all substitutes. Extra charges may apply.
1

Seagull Mediterranean Seafood Location and Ordering Hours

(973) 333-0006
864 Main Street, Paterson, NJ 07503
Open now • Closes at 9:15PM
Toast logopowered by toast
  • Terms of Service
  • |Privacy Statement
  • |CA Privacy Statement