Whole charcoal grilled branzino with charred lemon on a ceramic platter

A Taste of Alexandria in Paterson

Seagull Mediterranean Seafood: Charcoal Grilled Fish in Paterson

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

864 MAIN STREETPATERSON, NJ 07503 · 973-333-0006

Fresh catch daily ◆Halal ◆Charcoal grilled ◆Family owned ◆Alexandrian recipes ◆Fresh catch daily ◆Halal ◆Charcoal grilled ◆Family owned ◆Alexandrian recipes ◆

The catch of the house

Most popular dishes

See the full menu

Royal Catch

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

Feeds the family

Stuffed Lobster

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

Most popular

Seagull Branzino Special

Singari branzino crowned with a shrimp and crab filling.

Most popular

Grilled Octopus

Charcoal grilled with lemon garlic butter and paprika.

Navy and cream dining room with brass lamps and a painted coastal mural

Step inside

Our Place by the Sea

Palm trees, live tanks, painted ocean floors and a fresh fish case — a little slice of Alexandria on Main Street. Family owned, halal, and charcoal grilled since day one.

Our story

Choose your fish style

Every whole fish, cooked exactly how you like it

Rada Style

Blackened on the charcoal grill, then seasoned the Alexandrian way.

Singari Style

Butterflied open and topped with grilled onions and peppers.

Fried Style

Cajun-seasoned and fried to a golden, shattering crust.

Grilled Lemon Butter

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

Fresh fish on ice in the restaurant's display case
Mediterranean mezze spread with hummus, baba ganoush and warm pita

Come sit by the sea

The grill is hot and the fish case is full

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