50 Best Mediterranean Restaurants near Bayonne

“stopped in here today with my cousins .. the greeting was warm and friendly. I had the pork roll egg and chz on roll with the breakfast tators .. this place is awesome nice staff and great food .MUST TRY IT YOU WILL BE HOOKED ... 49TH AVE B“

“Best Egyptian food in the area!!“

“I love the place; I have been there a few times ; service and food are excellent garlic shrimps over asparagus delicious!!!!“

“Friendly people. A pleasure to go there“

“I ordered a take away order. We got the Kebabs. The quantity was decent for the price. The fries were nice. I also enjoyed the sauce they gave along with the food. The restaurant has a small seating area. I would ideally do a take out order. There is not a lot of parking around. Place wasn't crowded when I was there.“

“Food was delicious! Fresh and unique! Loved it all!“

“Here's the review Spencer wrote for you: My family and I just visited to celebrate my grandsons birthday- we like to get a bunch of plates and share family style and this menu was perfect for that. You have to get mezze and extra bread (must try the kubane). We also ended up getting three orders of the shishbarak for the six of us, it is way too good! I got the salmon for my entree which was cooked to perfection and beautifully seasoned. Spencer our server recommended the silan and the cheesecake for dessert so we shared those and boy were they something special- I can’t pick a favorite! He brought us a candle and we got some great pictures. I can’t recommend this restaurant enough.“

“Worth it! I got very lucky and was able to go two nights in a row and both nights were amazing. The staff is so friendly and the servers are fantastic (shoutout Mia & Dave)!! Food is amazing. Get the Cabbage - it is phenomenal!!! Also the Ricotta Toast!! Ambiance is also great 10/10.“

“Casual, friendly atmosphere,eclectic menu, looking forward to my next visit“

“Amazing food, amazing atmosphere and AMAZING HOSPITALITY! When in NY you must try!“

“Amazing food and warm, friendly staff.“

“Arriving when it opens, you’ll likely get to sit down immediately at the bar. I’d say it’s a nice place for an evening out but it can be loud, the bar area is very busy and it’s really tight. The food is amazing so we would go back but just with reservations next time.“

“Delicious! Friendly service.“

“Everything was great! The lamb chops are fantastic!“

“10/10 Food and Ambience 😍“

“Excellent food and awesome service. Great place to spend an evening outside. And the people watching...“

“I came here with my family, we were a party of 15 people! The service was great - thank you Noya and all the other staff! The food was delicious and the vibes were vibing!
The timing of everything was great, the staff came around often but we’re not overbearing at all, it was the perfect balance of coming around when we needed them and giving us our space to enjoy ourselves. Definitely worth every penny. My family is very picky and not one complaint.“

“we had amazing time, the food was so yummy.“

“I am a regular at Seabass Taverna! I love the atmosphere, the employees are so nice, the food and drink are amazing. I highly recommend.“

“5 stars always !!!!!“

“For dinner we when to RUMI and it was amazing! Appetizers absolutely delicious all our dinners were delicious fresh hot completely satisfied . And then we had complementary Turkish tea and we all had desserts which were absolutely delicious someone with a sweet tooth would love. Will definitely be returning waitstaff friendly courteous and willing to accommodate in any way.“

“Amazing Israeli experience was literally the did we tried ! It was delicious!“

“Best Turkish place in the city!“

“Every dish exudes the flavor of sunshine and sea breeze, and the soul of the Mediterranean is perfectly presented!😄😄“

“I have been coming to this restaurant for a long time, and it never disappoints. The food is always fresh, delicious, and full of flavor. Every dish I have tried has been amazing, and the quality is consistently excellent.

The staff is friendly, welcoming, and always provides great service. The atmosphere is comfortable and makes you feel at home. Whether I come for a quick meal or a special occasion, I always leave satisfied.

This is one of my favorite restaurants, and I highly recommend it to anyone looking for great food and excellent service. I will definitely keep coming back!“

“⸻ “This restaurant is amazing! The food is fresh, delicious, and full of flavor. The service was excellent, and the staff were very friendly. I really enjoyed my time here.”“

“Sooo delicious!!! Wonderful staff. Great owners!!“

“The food is a absolutely outstanding!“

“This is the best restaurant in Nolita—hands down. The atmosphere is warm and stylish, the food is outstanding, and every dish is made with care and attention to detail.

Mehdi and Salim are incredibly hardworking and truly put their heart into everything they do—you can feel that in every aspect of the experience. The service is friendly, attentive, and welcoming.

Definitely a must-visit whether you’re local or just in the neighborhood.“

“Everything on the menu is to die for 🫀 delicious & feel good food always always. + THE CEVICHE“

“Chef Alex and team blew us away with their thoughtfulness, presentation, and flavor. Very nice space with an open kitchen and a cool downstairs cocktail lounge we unfortunately couldn't check out.

Salads were unreal, seafood apps were amazing and my lamb chops were perfect. Highly recommend the tomato tuna dish and caprese cocktail!“

“Incredible opportunity to listen to fantastic music!“

“Absolutely delicious. Highly recommend the food at 46. Highlights: lentil soup, tzatziki, hummus, and pita. Kebabs too. Seriously everything was amazing!“

“Delicious and friendly. Been coming here for years and bringing friends who visit from out of town.“

“The BEST place - I always order the 4 options of amazing tapas dips/ spreads with pita. Perfect when having people over, and always a hit at a potluck party. (And surprisingly affordable!!!) The atmosphere is romantic/ fun and yet still easy and casual.“

“This is an awesome restaurant. The food is excellent, the meat is top quality and the service r is warm and cozy.“

“Stumbled into this place this afternoon and had easily one of the best chicken sandwiches I’ve ever had. I can’t believe how delish the chicken schnitzel was and I’ve walked by this place so many times. Such a cute spot and the food really was that good.“

“Yasmine made my experience so seamless and was very polite when taking my order. She took prepared my food quickly and made sure to ask about dietary restrictions and allergies. This is by far the best Cava location in midtown in terms of service and food.“

“I went to Ella Social for the first time on Friday, December 19, 2025. The food was superbly seasoned and delicious! The service was top notch and the ambience was great.“

“food was simply delicious and well served👍❤️❤️❤️ the stuff was amazingly friendly and professional❤️❤️❤️will definitely go back there❤️❤️❤️💐💐💐“

“We ate here whim on vacation from Toledo, Ohio and out experience was amazing! Great service, Great food! Very attentive! Super nice staff!!! Highly recommend! ❤️“

“Our dinner was fantastic with Wancin , our server leading the way along with the cohesive kitchen which was entertaining to watch. We sat at the bar and Wancin made so many combination of cocktails. She was handling the busy crowd so well, she made our night memorable! Along with the view of the bridge and the city added to the overall ambiance. We will back to visit when we are back in the city from California.“

“Cute spot for an intimate dinner or sitting at the bar. I had bread with arahova feta butter, which was good. For the main, I had the cavatelli with pesto, which had nice strong notes of basil. My husband had the tagliolini al Amalfi limone, which had bright notes of lemon balanced with saltiness from the cheese. For dessert, we shared the dark chocolate mousse, which was delicious — rich, not too sweet, and ample portion for sharing. The cocktails are also good.

Service is very friendly.“

“Where do I even begin? The pita? Perfect texture and taste. The cherry tomatoes? Obviously fresh, juicy, and sourced from a great farm. The romain? Plentiful and CRISP. The Dill and Taziki sauce? Also VERY fresh, has a citrus kick somewhere, and seems to be made fresh as well. Because it doesn't taste like a store bought sauce filled with preservatives. The hummus? That might actually be where the citrus is from. However, the hummus is not overly salty! You can actually taste the Chickpeas and they use good ingredients as well as olive oil for the hummus too! The chicken? Is in NO way shape or form dry and it's actually seasoned! It's juicy and normal is it overcooked. The olives? Brothers and sisters I HATE olives by themselves, rarely on certain foods. But these olives are not overpowering and stealing the flavor profile, it just adds more depth to the flavor bomb of the Greek chicken Pita! The feta? What could be bettah? Seriously though if you can see this picture you should've seen that they don't skip on the feta either. Again the flavor is ALL the way there but not overpowering. While the texture is almost creamy. Probably with assistance from the sauce but still, it's not overly dry! 10/10 Would recommend & I will be back! Now the facility was spotless, the cleanest "fast food" I've ever seen. The staff? Phenomenonal, personable, kind, attentive to details, and downright superstars that make that place run like clockwork! Wooooo wo weeeee wo!!! If you haven't been here then you've got to go!! Moderate prices, exceptional ingredients, lovely staff, and clean facilities(where the staff actually care like the NW Expressway location in OKC). I'm out, ty for listening to my Ted talk! 🫡“

“Had some for the first time and it was delicious. I definitely think that they should add fruit to the menu. I added strawberries to my order when I got home and it tasted even better. The line was long but I didn’t have to wait long. Majority of their options are spicy, so I feel like the need more varieties for people who don’t like spicy food. Otherwise, food was great and workers were friendly.“

“Had a good lunch at Omar’s Mediterranean Cuisine. The food was fresh and flavorful, and the service was quick even during a busy time. The portions felt fair for the area, and it’s a solid spot if you want something filling without a long wait.“

“We had a very tasty and satisfying small dinner which consisted of an appetizer of perfectly spiced lamb sambousek with a chicken shawarma wrap split between us. The one chicken sandwich was ample and more than enough food for both of us.

Our waitress Marcela was very elegant and explained all of our questions about the portion sizes, ingredients, etc. She was very accommodating, bringing sauces like gatlic yogurt sauce and red chili sauce to complement what we ate.

I thought the decor was very tasteful and calming with beautiful muted colors and Middle Eastern touches.“

“Where do I even begin? The pita? Perfect texture and taste. The cherry tomatoes? Obviously fresh, juicy, and sourced from a great farm. The romain? Plentiful and CRISP. The Dill and Taziki sauce? Also VERY fresh, has a citrus kick somewhere, and seems to be made fresh as well. Because it doesn't taste like a store bought sauce filled with preservatives. The hummus? That might actually be where the citrus is from. However, the hummus is not overly salty! You can actually taste the Chickpeas and they use good ingredients as well as olive oil for the hummus too! The chicken? Is in NO way shape or form dry and it's actually seasoned! It's juicy and normal is it overcooked. The olives? Brothers and sisters I HATE olives by themselves, rarely on certain foods. But these olives are not overpowering and stealing the flavor profile, it just adds more depth to the flavor bomb of the Greek chicken Pita! The feta? What could be bettah? Seriously though if you can see this picture you should've seen that they don't skip on the feta either. Again the flavor is ALL the way there but not overpowering. While the texture is almost creamy. Probably with assistance from the sauce but still, it's not overly dry! 10/10 Would recommend & I will be back! Now the facility was spotless, the cleanest "fast food" I've ever seen. The staff? Phenomenonal, personable, kind, attentive to details, and downright superstars that make that place run like clockwork! Wooooo wo weeeee wo!!! If you haven't been here then you've got to go!! Moderate prices, exceptional ingredients, lovely staff, and clean facilities(where the staff actually care like the NW Expressway location in OKC). I'm out, ty for listening to my Ted talk! 🫡“

“Incredible food and cocktails! Wonderful service!“

“Delicious food and vibes. Great hookah. Staff and owners are also very pleasant. Laila’s is a great new restaurant that I recommend to all!“