Atly Logo
New Yorkers 1st Choice
Loved by locals

Mediterranean food in Constable Hook, Bayonne

Made for those who seek out the distinct herbs and cooking styles of the Mediterranean and prioritize those specific flavors in their dining choices.

Based on 751 Opinions
+748
User
User
User
Updated May 2026
01
Alkofeia restaurant image 1
Alkofeia restaurant image 2
Alkofeia restaurant image 3
View all
Palestinian restaurant

Cozy space with authentic Palestinian decor and colorful murals sets a warm tone. Chicken kebab and shawarma shine with fresh, bold flavors. Friendly staff and lively music create a relaxed vibe perfect for intimate dinners and gatherings.

Chicken kebab and shawarma stand out with freshness and great flavor. Hummus is silky smooth and well spiced, pairing well with shawarma. Lentil soup and falafel platter add solid variety.

People are saying

"The food here is so flavorful and delicious."

"You have to try the mint lemonade; it's so refreshing."

"I found the Middle Eastern food here to be very authentic."

Good to know

1

Alkofeia restaurant offers authentic Palestinian cuisine with a focus on fresh ingredients.

2

The restaurant is 100% halal, catering to dietary restrictions.

3

Alkofeia has many vegan options available on the menu.

02
Shawarma Station image 1
Shawarma restaurant

Cozy spot with authentic Middle Eastern vibes offers generous portions of fresh shawarma and flavorful dishes like hawawshi and lamb kabab. Freshly made Tabbouleh salad adds a bright touch to the rich, fresh flavors. Friendly setting makes every visit welcoming.

Shawarma here stands out with freshly made Tabbouleh salad and flavorful chicken and beef shawarma served in generous portions. The menu also features hawawshi, kofta, and lamb kabab, all prepared with authentic Middle Eastern spices.

People are saying

"The food here tastes like authentic Egyptian home cooking."

"The Beef Shawarma here is served by the friendliest, most accommodating people."

"The Mediterranean food, especially the shawarma, was perfectly seasoned and tender."

Good to know

1

Delivery is available for orders over $20.

2

There is limited seating available for dine-in customers.

3

The restaurant offers a variety of vegan options.

03
Gypsy Grill (Bayonne) image 1
Middle Eastern restaurant

Cozy, elegant space with soft lighting creates a warm, welcoming vibe. Fresh falafel and tender beef kabob highlight the Mediterranean menu. Generous chicken shawarma portions keep regulars coming back for more.

Falafel comes fresh and tasty, often served as a complimentary treat with orders over $15. Beef Kabob is delicious and tender, while chicken shawarma offers generous portions and solid flavor.

People are saying

"The Mediterranean food here is flavorful, especially the shawarma and falafel."

"The staff here are so friendly and welcoming, making it a great spot."

"I tried their lentil soup and it was awesome!"

Good to know

1

The lunch special costs the same as a non-lunch combo meal.

2

The portion of the lunch special is small and served in a foil tray.

3

Prices are around $25 for two people, making it affordable.

04
Nour Market: Halal Meat & Grill image 1

Halal grocery store offers exceptional halal meat selection and an on-site grill with perfectly cooked lamb shawarma. Clean, welcoming space feels like shopping with friends. Classic Mediterranean dishes like stuffed vegetables and grilled chicken add variety and authentic flavor.

Lamb shawarma and kebabs stand out with perfectly cooked meats like lamb and chicken. Stuffed vegetables and grilled chicken add variety, showcasing classic Mediterranean flavors.

People are saying

"The Halal meat here is super fresh and high quality."

"The food here is so fresh and delicious."

"The Mediterranean food here is so fresh, clean, and authentic."

Good to know

1

Nour Market offers a wide variety of halal products including chicken and lamb.

2

The market is known for its high-quality and fresh halal meats.

3

Prices at Nour Market are reasonable for the quality of products offered.

05
Falafel Station - BAYONNE image 1
Mediterranean restaurant

Small Mediterranean spot offers a cozy vibe with friendly service and clean decor. Enjoy crispy falafel and authentic shawarma at great prices. Indoor dining has a noticeable frying smell but seating is comfortable with stools and tables.

Falafel stands out with its crispy outside and soft inside, perfectly seasoned and fresh. Shawarma also ranks high, offering authentic and delicious Mediterranean flavors in generous portions.

People are saying

"The food here is so fresh and delicious."

"I found the Mediterranean food, especially the chicken and falafel, to be the best."

"I found the food to be delicious and affordable."

Good to know

1

Expect to pay around $10 for a falafel pita sandwich.

2

The chicken platter costs $15 and includes chicken, lettuce, and rice.

3

The restaurant serves halal food and offers vegetarian options.

06
Teddyโ€™s Place image 1
Greek restaurant

Old school Greek diner style offers a casual vibe with authentic Greek-American cuisine. Menu highlights include gyros, chicken kabobs, and falafel, paired with tzatziki sauce by the pint. Greek groceries and dolmades add to the Mediterranean experience.

Greek salad comes with dolmades on the platter. Tzatziki sauce is available by the pint and works well as a dip. Chicken kabobs and falafel are part of the menu, with carrot cake as a dessert option.

People are saying

"The food here is delicious and always fresh."

"I thought the Greek food, especially the gyros, was amazing and generous."

"The spicy feta dip for Mediterranean food is flavorful and a must-have."

Good to know

1

Parking can be tricky during busy times due to limited street parking.

2

Teddyโ€™s Place offers a large menu with many Greek and American options.

3

Prices are generally good, but some plates can be on the expensive side.

07
Tarboosh image 1
Middle Eastern restaurant

Middle Eastern spot offers juicy shawarma and perfectly cooked lamb kebabs in a cozy atmosphere with family-friendly seating. Warm vibe suits casual dinners and special occasions. Includes a prayer space showing cultural care.

Lamb kebab and kofta come with killer seasoning and cook perfectly. Shawarma is juicy and well-seasoned, served quickly with fries. Menu features fresh hummus, warm pita, grilled kebabs, and rich tagines.

People are saying

"I finally enjoyed authentic Egyptian cuisine again."

"The lamb kofta is tender, moist, and perfectly seasoned."

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

Good to know

1

The restaurant offers a variety of vegetarian and vegan options.

2

Prices are affordable, with generous portion sizes.

3

The QR code ordering system simplifies the ordering process.

08
A1 Grill image 1

Grill offers authentic Egyptian cuisine in a grocery-like setting with close seating. Popular dishes include chicken shawarma and grilled chicken, known for strong seasoning. Prices range from affordable to expensive, fitting various budgets.

Chicken shawarma and kabobs stand out with strong seasoning and flavor. The whole grilled chicken and shawarma sandwiches are popular choices, though shawarma may take about 20 minutes to prepare.

People are saying

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

"The Mediterranean food, especially the shawarma, is insanely delicious."

"The food I got from Delivery was great."

Good to know

1

The delivery from A1 Grill is usually quick, taking about one hour.

2

Expect a wide variety of authentic Egyptian dishes, including liver, kofta, and sojuk sandwiches.

3

Prices at A1 Grill are affordable compared to other restaurants with similar quality.

Discover more

Constable Hook, Bayonne

Area guide
Loading Map...