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 had an absolutely wonderful experience at this Mediterranean restaurant. From the moment we walked in, the staff made us feel welcomed and valued. The customer service was exceptional—everyone was friendly, attentive, and genuinely cared about making sure we had a great dining experience.

The food was outstanding. Every dish was fresh, flavorful, and beautifully prepared. You can tell that high-quality ingredients and authentic recipes are used in every meal. The meats were perfectly cooked, the rice was delicious, and the salads and sides were fresh and full of flavor. The portions were generous, and everything tasted homemade.

What impressed me most was the consistency between the excellent food and the outstanding service. It’s rare to find a restaurant that excels at both, but this place truly does. The atmosphere was warm, clean, and inviting, making it a perfect spot for a family meal, or simply enjoying great Mediterranean cuisine.

I highly recommend this restaurant to anyone looking for authentic Mediterranean food and top-notch customer service. I will definitely be returning and bringing friends and family with me. Five stars all the way!“

“Enjoyed a Fabulous dinner and Found the food Delicious and Authentic 💯 The staff was warm and attentive, also the atmosphere and Cleanliness were top notch. Well done, We'll be back⭐️⭐️⭐️⭐️⭐️“

“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.“

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

“Wow! 🔥 This place was absolutely incredible.

The food was beyond delectable—every dish was packed with flavor and beautifully prepared. And honestly, the food deserves to be mentioned twice because it was just that good.

The service struck the perfect balance between warm, welcoming hospitality and true professionalism. The atmosphere is the ideal blend of chic and rustic, creating a cozy yet elevated dining experience.

We had a small mix-up with our reservation, but the manager handled it graciously and quickly got everything sorted out, which made an already great experience even better.

Part of me wants to keep this gem a secret, but it’s too good not to share. Then again, I don’t think they’re hurting for customers—they were completely packed on a Monday evening, and after dining here, I can see exactly why.“

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

“Amazing food and warm, friendly staff.“

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

“Delicious! Friendly service.“

“10/10 Food and Ambience 😍“

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

“Miss Ada is an absolute gem! Every single thing we ordered was delicious. You can’t go wrong with any of the skewers, although the salmon belly and kofte skewer deserve a special shout out. Order all the dips, I can’t choose a favorite. The whipped ricotta and sweet potato hummus were amazing. Their dumplings Stracciatella is to die for. Don’t skip dessert! And their cocktails are not to be missed. The space is cozy and the service is great. Miss Ada is special, can’t wait to go back!“

“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.“

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

“5 stars always !!!!!“

“We came here with our large family to celebrate father's day and two graduations and we had a great time. The food was exceptional (especially the green beans, the mezze platter, the pasta al limone and the ribeye steak...) The service was amazing too, and our server Noya was great. Malka is a new favorite!“

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

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

“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.“

“Best Turkish place in the city!“

“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.”“

“I had an amazing experience at this restaurant! The fresh orange juice was incredibly refreshing, and the kebab over rice was absolutely delicious. The place was spotless, super organized, and had a really nice vibe. I’ll definitely be coming back!“

“We went for dinner on a weekday. The place was too noisy, you could not hear the person sitting opposite you, it was probably bad for my ears honestly. Please don't bring a date here lol.

The food was good, but felt kinda overpriced. If you like Scarpetta you'll like this.“

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

“Great healthy food 🥘 nice location“

“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“

“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.“

“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.“

“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.“

“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! ❤️“

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

“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! 🫡“

“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.“

“I had an excellent experience at CAVA! The food was delicious. Thank you to Sandy, who made my first experience at Cava amazing. He was incredibly efficient, friendly, and attentive, making sure every customer was taken care of. His positive attitude and professionalism really stood out and made the experience even better. I'll definitely be coming back!“

“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.“

“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.“