1 / 6
From Seagull Mediterranean Seafood's website

From Seagull Mediterranean Seafood's website

Seagull Mediterranean Seafood

Mediterranean · Paterson

By phone

orders & questions

Call to order · (973) 333-0006

Unclaimed listing

Own Seagull Mediterranean Seafood?

We built this page from your own website, so people looking for you can find you. It's yours to take over — here's what that switches on.

Claim Seagull Mediterranean Seafood — free

Free to claim and free to stay listed. No setup fee, no monthly fee, no card needed. Takes about two minutes.

What to order

from the menu

Mediterranean — food to try

3 on this menu
  1. Falafel✓ On the menu · $6.99

    Crisp outside, green and herby inside. The vegetarian test of the kitchen.

  2. Hummus✓ On the menu · $6.99

    Made in-house it's smooth and warm; that's the one to compare.

  3. Baklava✓ On the menu

    Layers of phyllo, nuts, and syrup — one piece is enough.

  4. Shawarmaask if they make it

    Spit-roasted meat, shaved to order — in a wrap or over rice.

Menu

from the website · 2026-09-02

Prices and items may have changed. Display only — this restaurant isn't taking orders here yet.

Cold Appetizers

  • Falafel$6.99
  • HummusCreamy chickpea puree, tahina, lemon, olive oil$6.99
  • Baba GhanoujCharcoal smoked eggplant, tahina, lemon zest$6.99
  • TahiniSesame paste, garlic, oil, salt and lemon juice$6.99
  • MoussakaEggplant casserole with peppers$6.99
  • Beet Salad$6.99
  • Eggplant w/ Garlic and VinegarEggplant with potato, garlic and vinegar$6.99
  • Mazza Mix ♥Hummus, tahini, baba, moussaka$19.99

Hot Appetizers

  • Steamed Mussels$14.99
  • Steamed Clams$14.99
  • Fried or Grilled Calamari ♥Grilled with olive oil, garlic, herbs and olives$15.99
  • Grilled Shrimp or Fried Shrimp ♥Charcoal-grilled shrimp or crispy golden perfection$19.99
  • Butterfly Shrimp ♥Plump butterfly-cut shrimp bathed in melted butter, fresh lemon juice and garlic$21.99
  • Alexandrian ShrimpHead on shrimp in a tomato cumin blend with peppers and tomato$19.99
  • Seared Scallops6 piece wild caught scallops$21.99
  • Grilled OctopusGrilled on charcoal with lemon garlic butter and paprika$23.99
  • Hot Seafood MixGrilled octopus, fried calamari, fried shrimp and butterfly shrimp$51.99

Salads & Soup

  • Seafood SoupShrimp, calamari and mussels in a creamy bisque · small / large
  • Mediterranean Salad ♥Diced cucumbers, tomatoes, red onions and fresh herbs in a tangy olive oil dressing$6.99
  • Caesar SaladRomaine, crunchy croutons and parmesan in creamy Caesar dressing$9.99
  • Greek SaladCrisp cucumbers, juicy tomatoes, kalamata olives and creamy feta with olive oil and oregano$12.99
  • Bang Bang Avocado SaladPopcorn shrimp in bang-bang sauce with sliced avocado and sesame seed$14.99

Fresh Fish

  • WhitingComes with a choice of one side: rice or fries · Pick your fish style$14.99
  • Red Mullet3 pieces$26.99
  • SalmonComes with a choice of one side: rice or fries · Pick your fish style$26.99
  • Branzino ♥ M$23.99
  • Branzino ♥ LG$26.99
  • Branzino ♥ XLG$28.99
  • TilapiaComes with a choice of one side: rice or fries · Pick your fish style$26.99
  • Orata ♥ M$23.99
  • Orata ♥ LG$29.99
  • Orata ♥ XLG$31.99
  • Sole Fish$26.99
  • Striped Bass LG$29.99
  • Striped Bass XLG$32.99
  • Red Snapper ♥ M$24.99
  • Red Snapper ♥ LG$32.99
  • Red Snapper ♥ XLG$35.99
  • Lobster Tail$34.99
  • LobsterFull Maine lobster$58.00

Entrées

  • Lobster RavioliLobster filled ravioli with mozzarella in spicy pink sauce$18.99
  • Shrimp and Crab Meat LinguineSucculent shrimp in a flavorful garlic butter sauce with crab meat$22.99
  • Seagull's Seafood LinguineRed or white base pasta with shrimp, scallops and calamari · add lobster tail for 22.99$27.99
  • Seafood TagineShrimp and calamari in red or white base with a side of rice · add 2 piece scallops $8$26.99
  • Seagull Branzino SpecialSingari branzino topped with shrimp and crab filling and melted cheese, comes with rice and salad$36.99
  • Lobster and Shrimp Pasta ♥Lobster meat with shrimp served in a spicy pink sauce$38.99
  • Surf and Turf12 oz ribeye with garlic and lemon butter, 10 ounce lobster tail$59.99
  • Stuffed LobsterWhole Maine lobster stuffed with crab and shrimp, topped with mozzarella cheese$61.99

From The Land

  • Grilled Chicken SouvlakiGrilled chicken skewers served with two sides: salad, rice or fries$18.99
  • Lamb Chops4 pieces of juicy cuts of lamb, seasoned and grilled to perfection$35.99
  • Ribeye SteakHalal premium cut of beef known for its rich marbling, tenderness and robust flavor$34.99

Ocean Combinations

  • Kings Meal New4 jumbo shrimp, filet of any fish grilled or fried$39.99
  • Oceans Catch ♥Fried calamari, 6 pieces fried shrimp and 6 pieces butterfly shrimp with fries and a choice of any fish$79.99
  • Mediterranean CatchChoice of any fish with 6 pieces fried shrimp, 6 pieces butterfly shrimp, fried calamari and grilled octopus$97.99
  • Royal CatchChoice of any two fish with 6 fried shrimp, 6 butterfly shrimp, two lobster tails and calamari served with fries$165.99

Lunch Till 4PM

  • Fried Feast2 fried filet with 4 fried shrimp and french fries$16.99
  • Grilled Feast2 piece grilled filet and 4 grilled shrimp in garlic butter sauce, served with rice$16.99
  • Fried Fish SandwichServed with arugula, fries and house-made sauce$14.99
  • Shrimp SandwichFried shrimp on pita with arugula, tomato and house-made sauce. Served with fries$14.99
  • Lobster Roll ♥Sweet tender lobster in a buttery toasted roll with lemon, cajun fries and tartar sauce$28.99
  • Bang Bang Shrimp PlatterFried or grilled cajun shrimp with avocado, bang-bang sauce, rice and salad$19.99
  • Shrimp ScampiSautéed shrimp tossed in garlic butter linguine$17.99

Sides

  • Large Sayadia RiceEgyptian rice with caramelized onions and spices$8.00
  • Small Sayadia Rice$3.00
  • Small Mediterranean Salad ♥$4.00
  • Cajun Fries ♥$7.00
  • Olives with Pita$4.00
  • Small Caesar Salad$4.00

Kids Menu

  • Chicken Tenders and Fries$14.99
  • Popcorn Shrimp$14.99
  • Cheeseburger with Fries$13.99
  • Fish and Chips$14.99

Desserts

  • Baklava
  • Kunafa
  • Oum Ali
  • Tiramisu

864 Main St, Paterson, NJ, 07503

Directions
Website

Similar places nearby

New York