Skip to Main content
  • Seagull Mediterranean Seafood

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

    Seagull Mediterranean Seafood

    Seafood
    Closed12:15PM - 9:15PM
    CallDirectionsGift Cards
    ‌
    ‌
    New Seagull Menu
    New Lunch Menu
    Mother's Day

    Featured Items

    • BRANZINO

      $23.99+
    • LARGE SAYADIA RICE

      egyptian rice with caramlized onons and spices
      $6.00
    • Hummus

      $5.00

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

      $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

      $27.99
    • Mackerel (King fish)

      OUT OF STOCK
      $15.99
    • Sole fish

      OUT OF STOCK
      $26.99
    • Black seabass

      OUT OF STOCK
      $19.99
    • CRAB LEGS

      $42.99
    • BLUE CRAB (2 PIECES)

      $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

      $16.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
    • No Side

      -$4.00
    • Tahini sauce

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

      OUT OF STOCK
      $20.00
    • 1 Ib Bronzino Fish

      $21.99
    • seafood boil Compo

      $75.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
    • miranda

      $3.75
    • kids juice

      $3.50
    • pinapple juice

      $6.00
    • Large Water

      $4.50+
    • appel cider

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

      $14.99
    • large seafood rice

      $18.00
    • shrimp rice

      $14.99
    • loaded steak and shrimp fries

      $25.99
    • Anchovy.

      $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
    • Rice pudding

      OUT OF STOCK
      $7.99
    • Baklava

      $6.00

    Specials

    • Molokhia

      $14.99
    • Rings salad

      $14.99
    • Anchovies

      OUT OF STOCK
      $10.99
    • oyster. 6pices

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

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

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

      OUT OF STOCK
      $25.00
    • Smoked Herring Salad

      OUT OF STOCK
      $19.00
    • Spring Salad

      OUT OF STOCK
      $18.00

    Main Course

    • Mother's Day Surf and Turf

      OUT OF STOCK
      $75.00
    • Stuffed Salmon with Crab and Shrimp Spread

      OUT OF STOCK
      $52.00
    • King of the Grill

      OUT OF STOCK
      $55.00
    • Mamma Mia!- Serves. 4

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