Skip to Main content
  • Seagull Mediterranean Seafood

    • Home
    • /
    • Paterson
    • /
    • Seagull Mediterranean Seafood
    • /
    • Online Ordering
    Restaurant banner image
    Seafood

    Seagull Mediterranean Seafood

    864 Main Street

    Paterson, NJ 07503


    Orders through Toast are commission free and go directly to this restaurant


    Call

    Hours

    Directions

    Gift Cards

    New Seagull Menu
    New Lunch Menu
    Mother's Day
    ‌
    ‌

    Featured Items

    • BRANZINO

      $23.99+
    • Blackened Fish Sandwich

      Cajun fish filet with lettuce and tomato and spicy mayo
      $11.00
    • BABA GHANOUJ

      Charcoal smoked eggplant, tahina, lemon zest
      $6.99

    New Seagull Menu

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

      $13.99
    • STEAMED MUSSLES

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

      $23.99

    FRESH FISH

    • BRANZINO

      $23.99+
    • ORATA

      $23.99+
    • RED SNAPPER

      $24.99+
    • RED MULLET

      OUT OF STOCK
      $26.99
    • WHITING (4 fishes)

      $14.99
    • SALMON

      $26.99
    • LOBSTER TAIL

      $34.99
    • LOBSTER

      $58.00
    • STRIPED BASS

      $29.99+
    • TALAPIA

      OUT OF STOCK
      $27.99
    • Mackerel (King fish)

      OUT OF STOCK
      $24.99
    • Sole fish

      $26.99
    • Black seabass

      OUT OF STOCK
      $27.99
    • CRAB LEGS

      $27.99
    • BLUE CRAB (2 PIECES)

      OUT OF STOCK
      $20.00
    • Perch (2 fishes)

      OUT OF STOCK
      $17.99
    • Fish no sides Large

      OUT OF STOCK
      $23.00
    • Blue runner

      OUT OF STOCK
      $19.99
    • Sardiens

      OUT OF STOCK
      $14.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

    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
      $3.00
    • SMALL MEDITERRANEAN SALAD

      $4.00
    • CAJUN FIRES

      $7.00
    • olives

      $3.00
    • SMALL CEASER SALAD

      $4.00
    • PLAIN LINGUINI

      $7.00
    • SEAFOOD RICE

      $9.99
    • Steamed Vegtabels

      $2.99
    • Sauce

      $2.00

    New lunch menu 🎁

    • Fried feast

      2 fishes fillet with 4 shrimps
      $16.99
    • Grilled Feast

      Grilled two fillet of fishes with grilled shrimp
      $16.99
    • Lobster Roll

      Buttery hot lobster with lettuce and house sauce
      $28.99
    • Fried Fish Sandwitch

      Cajun fish fillet with lettuce tomato,and spicy house sauce,servied with cajun fries
      $14.99
    • Shrimp Sandwich

      Cajun fried shrimp with lettuce , tomato, mayo on a toasted bread
      $14.99
    • Bang Bang Shrimp Platter

      Crispy shrimp , sayadia rice ,spicy mayo and salad
      $19.99
    • Creamy Cajun Shrimp Pasta

      Linguine Tossed with shrimp in a light cajun cream sauce
      $19.99
    • Seafood Pizza

      Pizza with mix seafood (shrimp,calmari, etc..) with mix vegitables on top
      $18.99
    • Popcorn Shrimp basket

      Fried shrimp over frensh fries
      $15.00
    • Seafood Soup

      $10.00
    • clam linguni

      $15.99
    • Chicken Tenders basket

      $12.99
    • Fried Calmari Basket

      $12.00
    • Shrimp and Calamari Basket

      $22.00
    • Shrimp Salad

      $14.00
    • Cajun Grilled Salmon

      $18.00
    • Grilled Octopus Salad

      $18.00
    • Chicken Sandwich

      $12.00
    • Ribeye Steak Sandwich

      OUT OF STOCK
      $22.00
    • 1 Ib orata Fish

      $20.00
    • 1 Ib Bronzino Fish

      $21.99
    • Fish no Sides

      $21.99
    • calamari sandwich

      $14.99

    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

      $2.00
    • Sparkling water

      $2.75+
    • Soda

      $2.50
    • Mint lemonade

      $7.00
    • Mango pineapple

      $7.00
    • Orange juice

      $8.00
    • Pine colada

      $7.00
    • Fruit smoothie

      $7.00
    • laziza

      $3.50
    • Snapple

      $3.75
    • Tropicana

      $3.50
    • Jarritos

      $3.75
    • Mott's apple juice

      $2.50
    • large water

      $4.99
    • Tea pot

      $12.00
    • Tea

      $3.50
    • Coffee

      $5.00
    • Frappe

      $6.50
    • Iced coffee

      $3.50
    • Iced Mochaccino

      $6.50
    • Iced latte

      $6.00
    • kids juice

      $3.50
    • pinapple juice

      $6.00
    • Large Water

      $4.50+
    • appel cider

      $2.75+
    • Fresh juice

      $7.00
    • Green Machine

      $5.99
    • Vitamin water

      $3.50
    • evian water

      $6.50
    • Mango

      $7.00

    DAILY SPECIAL

    • shrimp and calamri basket

      $23.99
    • sardines

      OUT OF STOCK
      $14.99
    • large seafood rice

      $18.00
    • shrimp rice

      $14.99
    • loaded steak and shrimp fries

      $25.99
    • Anchovy.

      OUT OF STOCK
      $10.99
    • Orata medium

      OUT OF STOCK
      $20.00

    DESSERTS

    • CHOCOLATE MOUSSE

      $7.00
    • CHEESECAKE

      $7.00
    • tiramisu

      $7.00
    • om Ali

      $14.99
    • Fruit salad

      $4.99

    Specials

    • Molokhia

      $12.99
    • Rings salad

      $14.99
    • Anchovies

      $9.99
    • oyster. 6pices

      $18.99
    • King of thevgrill

      OUT OF STOCK
      $34.99

    New Lunch Menu

    Baskets

    • Popcorn Shrimp

      $10.00
    • Shrimp

      $14.00
    • Chicken Tenders

      $10.00
    • Calamari

      $12.00
    • Tilapia Fillet (2 Pieces)

      $14.00
    • Shrimp & Calamari

      $12.00

    Soups

    • Seafood Soup

      Mixed Seafood in Creamy soup
      $8.00+
    • Soup of the Day

      OUT OF STOCK

    Salads

    • Grilled Chicken Salad

      With romaine, grilled chicken breast, Ceasar dressing and croutons
      $13.00
    • Shrimp Salad

      $14.00
    • Cajun Grilled Salmon

      $18.00
    • Octopus Salad

      $18.00

    Sides

    • Pita Bread

      $2.00
    • Pickled Peppers

      $3.00
    • Marinated olives and Feta

      $6.00
    • Grilled Vegetables

      $5.00
    • Mediterranean Salad

      $4.00
    • Rice (Egyptian Spiced Rice)

      $4.00
    • Cajun Fries

      $5.00
    • Babaghanoush

      $5.00
    • Moussaka

      $5.00
    • Tahini

      $5.00
    • Hummus

      $5.00
    • Single Shrimp Skewer

      $10.00

    Sandwiches

    • Blackened Fish Sandwich

      Cajun fish filet with lettuce and tomato and spicy mayo
      $11.00
    • Fried Shrimp Sandwich

      Cajun fried shrimp on toasted bun with lettuce, tomato & spicy mayo.
      $13.00
    • Lobster Roll

      Buttery hot lobster roll with lettuce and house sauce
      $24.00
    • Kofta Sandwich

      Grilled kofta with tomato onions and tahini
      OUT OF STOCK
      $12.00
    • calamari sandwich

      Grilled chicken with mixed Greens tomato and tanini
      $13.99
    • Ribeye Steak Sandwich

      Ribeye, sauteed onions, lemon, garlic mixed greens with house made aioli
      $22.00

    Fish Lunch Special

    • 1 LB Branzino

      $18.00
    • Grilled Feast

      2 Fish Fillets with 4 Shrimps
      $14.00
    • Fried Freast

      2 Fish Fillets with 4 Shrimps
      $14.00
    • Whiting

      4 Piece Whiting
      $14.00
    • Salmon

      $18.00
    • Seafood Pizza

      Pizza with shrimp, calamari, and mixed veggies
      $16.00

    Lunch Entrees

    • Bang Bang Shrimp bowl

      6 piece Crispy shrimp, Egyptian rice, spicy mayo and salad
      $15.00
    • Creamy Cajun Shrimp Pasta

      Linguine tossed with shrimp in a light Cajun cream sauce
      $15.00
    • Seafood Bowl

      Brown rice topped with shrimp, calamari, and filet of fish Add spicy aioli drizzle
      $15.00
    • Knockout Steak & Shrimp

      Tender steak and jumbo shrimp, char-grilled and tossed in our signature lemon herb butter. Served hot with golden fries or aromatic rice
      $22.00
    • Seafood Tagine

      Shrimp and calamari in mixed vegetable stew comes with rice and mixed green salad
      $18.00
    • Calamari and Shrimp (With Fries)

      $14.00
    • Fish and Chips (With Fries)

      $14.00
    • Shrimp & Scallop Linguini

      $15.00

    Mother's Day

    Appetizers

    • stuffed Shrimp with crab Meat

      $25.00
    • Smoked Herring Salad

      $19.00
    • Spring Salad

      $18.00

    Main Course

    • Mother's Day Surf and Turf

      $75.00
    • Stuffed Salmon with Crab and Shrimp Spread

      $52.00
    • King of the Grill

      $55.00
    • Mamma Mia!- Serves. 4

      $250.00

    Dessert

    • om Ali

      $13.99
    • Tiramisu

      $8.00
    • Chocolate Mousse

      $7.00

    Beverages

    • Mint Lemonade

      $7.00
    • Mango

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

    All hours
    Sunday12:15 pm - 9:15 pm
    Monday12:15 pm - 9:15 pm
    Tuesday12:15 pm - 9:15 pm
    Wednesday12:15 pm - 9:15 pm
    Thursday12:15 pm - 9:15 pm
    Friday12:15 pm - 9:15 pm
    Saturday12:15 pm - 9:15 pm
    Restaurant info

    Welcome to our exquisite seafood that captures the essence of the Alexandria’s coastal charm 🐟 🦞

    Location

    864 Main Street, Paterson, NJ 07503

    Directions