Seagull Mediterranean Seafood

Straight fromthe Mediterranean

Charcoal grills, whole fresh fish and mezze made the way the coast makes it — on Main Street in Paterson, New Jersey.

Loved on Google · Fresh catch daily

Pickup ready in ~20 min · Delivery available

Fresh catch daily · Halal · Charcoal grilled · Family owned ·Fresh catch daily · Halal · Charcoal grilled · Family owned ·Fresh catch daily · Halal · Charcoal grilled · Family owned ·Fresh catch daily · Halal · Charcoal grilled · Family owned ·Fresh catch daily · Halal · Charcoal grilled · Family owned ·Fresh catch daily · Halal · Charcoal grilled · Family owned ·
Bright dining room with palm trees, fishing nets and blue lighting at Seagull Mediterranean Seafood
Illuminated Seagull Mediterranean Seafood logo sign above the dining tables
Seafood tagine, Mediterranean salad in a fish-shaped dish, olives, pita and sayadia rice
Seagull logo lightbox glowing over set tables and palms
Live fish tanks under a beach video wall inside the restaurant
Fresh fish display case and host counter with the Seagull logo
Greek-key trimmed host stand with the Seagull logo and ocean-painted floor

the catch of the house

Signature Plates

Royal Catch
Feeds the Family

Royal Catch

Two fish, lobster tails, shrimp and calamari — the whole ocean on one table.

$165.99

Stuffed Lobster
Most Popular

Stuffed Lobster

Whole Maine lobster stuffed with crab and shrimp, blanketed in mozzarella.

$61.99

Seagull Branzino Special
Most Popular

Seagull Branzino Special

Singari branzino crowned with shrimp and crab filling.

$36.99

Grilled Octopus

Grilled Octopus

Charcoal grilled with lemon garlic butter and paprika.

$23.99

New

Our Dessert Menu Is Here

Baklava, kunafa, Oum Ali, tiramisu and more — sweet endings, house made daily.

See Desserts

what the guests say

Google Reviews

Choose Your Fish Style

Every whole fish is cooked exactly how you like it.

Rada Style whole fish

Rada Style

Blackened on the grill, then perfectly seasoned.

Singari Style whole fish

Singari Style

Butterflied open, topped with grilled onions and peppers.

Fried Style whole fish

Fried Style

Cajun-seasoned and fried to golden perfection.

Grilled Lemon Butter whole fish

Grilled Lemon Butter

Grilled with olive oil, lemon and a rich lemon butter sauce.

come sit by the sea

Visit Seagull

Walk in, call ahead or bring the whole family — the grill is always hot and the fish case is always full.

Address
864 Main Street, Paterson, NJ 07503
Phone
973-333-0006

Seagull

Mediterranean seafood, charcoal grills and summer all year long in Paterson, NJ.

Visit

864 Main Street, Paterson, NJ 07503

973-333-0006

Hours

Sun – Thu · 11:00 AM – 10:00 PM

Fri – Sat · 11:00 AM – 11:00 PM

Lunch specials daily till 4 PM

© 2026 Seagull Mediterranean Seafood

Hungry? Order ahead.Ready for pickup in ~20 min
Order Now