Atly Logo
New Yorkers 1st Choice
Paterson's best

Mediterranean food

A Mediterranean dinner that feels like a proper way to settle into the evening.

Based on 604 Opinions
+601
User
User
User
Updated April 2026
01
Seagull Mediterranean Seafood image 1
Seagull Mediterranean Seafood image 2
Seagull Mediterranean Seafood image 3
View all

Oceanic decor fills the space with a marine theme and a fresh fish tank that recalls an Asian market. The atmosphere shifts between peaceful and lively, with Arabic music and underwater scenes playing on several TVs. The setting feels like a cozy home in Alexandria, offering a warm, welcoming vibe.

Dinner here offers a charming ambiance that fits both casual meals and big celebrations. The owner serves complimentary Egyptian tea with mint after dinner, adding a special touch to the experience.

Menu offers an incredible variety of hot and cold mezzes, plus a wide range of fish and shellfish. Seafood tagine, hummus, and shrimp appetizers come out delicious with fresh flavors.

People are saying

"The seafood here is so fresh and flavorful."

"The food at these dinner spots is delicious and expertly prepared."

"The Mediterranean food here is so fresh and flavorful."

Good to know

1

Parking is very limited on busy nights and weekends.

2

Seagull Mediterranean Seafood has its own parking lot.

3

They automatically add a 15% mandatory tip to the bill.

02
Shahzadโ€™s halal food image 1

Cozy interior with plenty of tables and a prayer area creates a home-like atmosphere. The vibe is warm and lively, often filled with laughter and enhanced by a DJ playing outside. Cleanliness and comfortable seating make it inviting for groups or intimate meals.

Large groups fit well for family dinners with halal food served at dinner time.

Juicy, flavorful kebabs stand out, especially the chicken chapli kebab served over rice. Fish and falafel come as solid combos or sandwiches, often paired with spicy rice or garlic naan.

People are saying

"I found the food here to be amazing and fresh."

"The Mediterranean food here, especially the fish and kebabs, is amazing."

"The food at these dinner spots is delicious and flavorful."

Good to know

1

Prices are reasonable with generous portion sizes.

2

The establishment maintains a clean and neat environment.

3

There are limited tables for dine-in, so arrive early.

03
Doner Point image 1
Restaurant

Small venue with authentic Turkish decor and soft background music creates a welcoming and vibrant atmosphere. Outdoor seating includes a breezy back patio with heaters and lighting. Friendly environment offers extras like free baklava, tea, and a prayer room.

Friendly service staff create a welcoming atmosphere for dinner. Attentiveness during meals stands out as a key feature.

Doner kebab made from pure meat stands out here, offering a taste unlike any other in the country. The Ankara style dรถner is especially notable and draws people from far away just for this dish.

People are saying

"The food here is delicious and tastes authentic."

"The service at these dinner spots is so friendly and attentive."

"I found the Mediterranean food, especially the dรถner kebab, to be delicious."

Good to know

1

The parking lot is a 20-second walk on the side street.

2

They have a parking lot with free parking nearby.

3

The kobah balls cost two pieces for $12.

04
Dedem Kozde Doner image 1
Turkish restaurant

Wood-fired oven fills the space with a warm aroma, complementing the cozy, family-friendly atmosphere. Turkish music plays softly, enhancing the authentic cultural decor and clean, inviting interior. Guests often enjoy complimentary tea after meals, adding to the relaxed and welcoming vibe.

Dinner offers a wonderful experience with complimentary tea served after the meal. The atmosphere suits family gatherings well.

Doner kebab stands out for its authentic taste and generous portions. The chicken shawarma and leaf-wrapped doner offer distinct, delicious Mediterranean flavors.

People are saying

"I found the food here to be absolutely delicious."

"I found the Mediterranean food, especially the dรถner kebab, to be delicious."

"The doner here is perfectly cooked, juicy, and packed with flavor."

Good to know

1

Parking nearby can lead to towing and a $300 fine if not careful.

2

Expect to pay more for the 'large' doner, which has more meat.

3

Prices are generally more affordable compared to other Turkish restaurants.

05
Kebap Lounge image 1
Turkish restaurant

Turkish restaurant offers an elegant and stylish interior with quaint decor and ample seating. Atmosphere includes a hookah lounge and a private karaoke room, creating a lively and unique vibe. A dedicated prayer area adds to the thoughtful amenities.

Dinner features Cag kebab and a cold appetizer (รงingene) that suit a relaxed evening. The spot welcomes families and offers a comfortable atmosphere for a pleasant meal.

CaฤŸ kebab stands out with its authentic preparation and is served on skewers to keep it warm. Lamb kebabs come perfectly grilled alongside fluffy rice pilaf and grilled vegetables.

People are saying

"I found the Cag Kebab to be addictive and delicious."

"The Mediterranean food here, especially the Cag kebab, is incredibly delicious."

"The ร‡aฤŸ kebab and tea are a must to finish off these dinner spots."

Good to know

1

Street parking is the only option available.

2

They didn't mention the prices upfront.

3

Kebabs are served separately on skewers to keep them warm.

06
Krichian's Grill & Bistro image 1
Armenian restaurant

Armenian restaurant offers authentic cuisine with grilled lamb and chicken kebabs cooked to perfection. Comfortable seating indoors and outdoors creates a homey atmosphere that reflects Armenian culture. The place is a family-friendly staple known for consistent quality and flavorful dishes.

Lamb and salmon dinners stand out for their freshness and quality. Krichian's Grill & Bistro offers solid options for dinner and catering.

Chicken shawarma stands out with its rich flavor and tender texture. Fresh salads like fattoush and tabbouleh complement the menu, alongside flavorful kebabs and classic appetizers such as baba ganoush and hummus.

People are saying

"The food here is delicious and always fresh."

"I thought the Mediterranean food here was the best I've had."

"The dinner spots here are excellent and fresh."

Good to know

1

There is plenty of parking space available, including a dedicated lot.

2

A 4% credit card fee applies to all transactions.

3

Krichian's Grill & Bistro can accommodate large orders for parties.

07
Yemen Land Restaurant image 1
Yemeni restaurant

Small restaurant offers authentic Yemeni atmosphere with simple, clean decor and a calm, family-friendly vibe. Complimentary black tea station adds to the welcoming feel. Food features halal, traditional dishes praised for their genuine flavors.

Dinner starts after 1pm with a variety of delicious items. It works well for family meals and offers both dine-in and takeout options.

Hummus with liver stands out as a delicious and authentic dish here. The hummus is creamy and not overly salty, often topped with chicken for extra flavor.

People are saying

"I found the food here to be excellent and amazing."

"The dinner food here is delicious."

"The Mediterranean food, especially the lamb fahsha, was tender and flavorful."

Good to know

1

Parking is difficult to find, so plan to arrive early.

2

The restaurant offers halal food options.

3

Prices are reasonable for the portion sizes.

08
Istanbul Grill House Turkish Restaurant image 1

Space combines modern elegance with traditional Turkish elements in a recently renovated, well-lit setting. Atmosphere feels cozy yet elegant, creating a warm, welcoming vibe that suits both casual and special occasions. Staff are friendly, and the environment is notably clean and inviting.

Open late into the night, this spot serves dinner until 2 AM and offers delivery via UberEats. Staff like Ali put effort into making dinners extraordinary.

Sampler appetizers include ezme, labneh, ลŸakลŸuka, hummus, baba ghanoush, and Kibba served with hot Turkish bread. Mixed grill offers beef and chicken shish, lamb chops, Adana kebab, and shawarma with juicy, smoky flavors. The Adana kebab and dรถner kebab stand out for their tenderness and flavor.

People are saying

"The food here is amazing and delicious."

"The Mediterranean food here, especially the kebabs, is delicious and smoky."

"Our server JJ made the dinner experience even better."

Good to know

1

The restaurant is open late for dinner service.

2

Reservations are recommended for dinner, especially on weekends.

3

They offer free bread and tea with meals.

09
Abu Rass Restaurant image 1
Mediterranean restaurant

Mediterranean restaurant offers a spacious interior with outdoor courtyard seating and a hookah lounge that fills the air with smoke. The atmosphere is lively and welcoming, often accompanied by loud music and celebrations. The setting reflects a Palestinian Arab character with elegant and clean design.

Cozy and family friendly, the spot handles large groups easily, including walk-ins and parties over 20 guests. Dinner offers a rich and delicious menu that suits gatherings well.

Shawarma comes wrapped in warm pita with a generous smear of garlic sauce. Lamb and beef shawarma stand out alongside grilled meats. Hummus ranks as the best in Paterson, creamy and flavorful.

People are saying

"I found the food here to be delicious and amazing."

"The Mediterranean food service was amazing and friendly."

"The food at these dinner spots was delicious and top-notch."

Good to know

1

Reservations are recommended for birthday celebrations to ensure a special experience.

2

The restaurant offers a buffet during Ramadan, which is a popular time to visit.

3

Expect lively birthday celebrations with special serenades for guests.

10
Darna Lebanese-Mediterranean Cuisine image 1
Middle Eastern restaurant

Huge restaurant with three spacious halls and separate zones for smokers and non-smokers creates a versatile dining setup. Atmosphere feels warm and inviting but can be loud and noisy during busy times. Presence of a designated prayer area adds a unique, homely touch to the environment.

Offers a relaxed setting for family dinners and business meals. Guests can enjoy lingering after dinner with shishah and tea without feeling rushed.

Chicken shawarma comes tender and well-spiced over smooth, creamy hummus. Falafel ranks among the best in North America, with perfectly marinated Kuba, shawarma, and taboula featuring balanced spices.

People are saying

"I found the food here to be fresh and delicious."

"The Mediterranean food here is mouthwatering with such warm hospitality."

"The food at this dinner spot is delicious and cooked to perfection."

Good to know

1

The restaurant is HALAL.

2

Parking can be difficult, so plan accordingly.

3

Prices are affordable compared to other restaurants in the area.

11
Taj Lebanese Cuisine image 1
Lebanese restaurant

Spacious indoor and outdoor areas create an elegant and comfortable setting with soft lighting and tasteful decor. Friendly atmosphere pairs well with amazing hookah offerings and great music, making it inviting and warm.

A calm dinner vibe sets the tone with great hookah and attentive servers checking in throughout the meal. Patio seating offers a convenient spot for late-night dinners, and the iftar buffet adds variety to the dinner options.

Hummus tastes homemade and pairs well with shawarma. Dishes like baba ganoush and grilled meats carry rich Mediterranean flavors throughout.

People are saying

"The food here is authentic, flavorful, and perfectly seasoned."

"The Mediterranean food here is delicious, especially the hummus."

"The food here is delicious and fresh."

Good to know

1

Reservations are recommended for large groups to ensure seating.

2

The restaurant offers both indoor and outdoor seating options.

3

Hookah is available for adults in the outdoor section.

Discover more

Paterson, New Jersey

Area guide
Loading Map...