Seagull Mediterranean Seafood
Mediterranean · Paterson
By phone
orders & questions
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.
- Take orders on this pagePickup and delivery, card payments, straight to your kitchen. We take a flat 3% at any volume. Card processing is billed separately by the payment provider, as it is in the dining room — and on a pickup order paid at the counter there isn't any.
- Your menu, prices, photos and hoursChange a price at 6pm and it's live at 6pm. Nothing reaches diners until you've confirmed it's right.
- An assistant that answers dinersIt knows your menu and your hours, replies day and night, and hands the conversation to you the moment it isn't sure.
- Promotions, offers and reservationsRun an offer, take bookings, set a delivery radius — all switched on or off by you.
- See who's orderingWhat sells, what gets reordered, and which dishes people ask about but you don't list.
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 menuSeagull Branzino Special
Singari branzino topped with shrimp and crab filling and melted cheese, comes with rice and salad
Entrées$36.99

Hummus
Creamy chickpea puree, tahina, lemon, olive oil
Cold Appetizers$6.99
Fried Fish Sandwich
Served with arugula, fries and house-made sauce
Lunch Till 4PM$14.99
Shrimp Sandwich
Fried shrimp on pita with arugula, tomato and house-made sauce. Served with fries
Lunch Till 4PM$14.99
Shrimp and Crab Meat Linguine
Succulent shrimp in a flavorful garlic butter sauce with crab meat
Entrées$22.99
Seagull's Seafood Linguine
Red or white base pasta with shrimp, scallops and calamari · add lobster tail for 22.99
Entrées$27.99
Mediterranean — food to try
3 on this menuFalafel✓ On the menu · $6.99
Crisp outside, green and herby inside. The vegetarian test of the kitchen.
Hummus✓ On the menu · $6.99
Made in-house it's smooth and warm; that's the one to compare.
Baklava✓ On the menu
Layers of phyllo, nuts, and syrup — one piece is enough.
Shawarmaask if they make it
Spit-roasted meat, shaved to order — in a wrap or over rice.
Menu
from the website · 2026-09-02Prices 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
Desserts
- Baklava
- Kunafa
- Oum Ali
- Tiramisu
864 Main St, Paterson, NJ, 07503
Similar places nearby
New YorkNouri’s Restaurant
Mediterranean
0.3 mi

Yasmeen Mediterranean Cuisine
Mediterranean
1.5 mi
Totowa Gyro King & Tandoori
Mediterranean
2.3 mi
Al - Awda Cafe & Bistro
Mediterranean
0.1 mi
A GYRO
Mediterranean
0.2 mi
Anatolia Restaurant
Mediterranean
0.4 mi
Schnitzel Express
Mediterranean
0.9 mi
Aura Lounge
Mediterranean
1.1 mi
More mediterraneanin New York →