50 Best Mediterranean Restaurants near North New Hyde Park

“Wild Fig in New Hyde Park is a wonderful spot with great service and a welcoming atmosphere. Lily handled our transaction and truly made the experience exceptional. She was incredibly pleasant, professional, and attentive from start to finish. Lily greeted us with a warm smile, was patient, and went above and beyond to make sure everything was perfect. Her positive energy and genuine hospitality made us feel like valued guests, not just customers. It’s rare to come across service this thoughtful and consistent. Because of Lily, we’ll definitely be returning and recommending Wild Fig to others. Excellent experience overall!“

“We had a fiftieth birthday party here for two twin brothers. The patio out back is beautiful. The food was great and the waitstaff is wonderful. This is practically its own institution in Floral Park.“

“Delicious 😋 food. Great ambiance. Wonderful servers.“

“Delicious and flavorful! Love the falafel! Pita chips are so good! Juices and teas are so refreshing! I’d eat here everyday!“

“We stopped by Abu Zayn for lunch and it was SO good. We started with Falafel and they were absolutely delicious - moist and crunchy and hot! Perfect on a cold rainy day. We also got the Chicken Shawarma (top in the photo) an Chicken Kofta (bottom in the photo) with cucumber salad. Both were absolutely delicious! The service was great - friendly, helpful, and prompt. The decor inside was beautiful- the mural is superb!
We’ll definitely be back.“

“I’ve been to Turkey many times… I have eaten Lahmacunu there many times… eating yours brought me back to Turkey!!!! ÇOK LEZZETLİ ❗️“

“Lunch was better than I would ever expect, enjoyable!“

“My family and I had such a wonderful time celebrating my dad's birthday at this beautiful restaurant. The service was exceptional, Ray was so warm. Although the restaurant was very busy, he and the rest of the staff were attentive and made us all feel welcome. All of the food was absolutely delicious, and the portions were generous. We'll definitely be returning!“

“Amazing experience!! I go here RELIGIOUSLY, no other restaurant compares. I’ve tried other places but always come back to Taza. Their food is fresh, delicious and have a variety of options, not to mention with the best price. All the workers are super nice and are VERY generous with their servings, especially for the bowl. They truly care about their customers happiness. They closed for a few days for renovations and I swear I was having withdrawals. But 10/10, I HIGHLY recommend this place.

Disclaimer: I am not being paid or given any incentives for writing this review. All opinions are my own and I’m sharing them voluntarily.“

“Care about quality food...Best of the best...“

“Atik Restaurant offers an unforgettable dining experience where exceptional cuisine meets artistry. The food and drinks are crafted with remarkable quality, while the ambience—complete with enchanting lights and graceful dancers—feels truly magical. Conveniently located with nearby parking, it’s the perfect setting for a special occasion. Highly recommended.“

“I recently had the immense pleasure of dining at Tubool and I can honestly say that it was an unforgettable culinary experience that left me absolutely dazzled.The menu was a masterpiece in itself, offering a diverse range of dishes that catered to every palate. Each dish was thoughtfully crafted with a blend of flavors and textures that showcased the culinary expertise of the chefs. The presentation was a work of art, with every plate resembling a canvas that had been painted with exquisite precision.The service was impeccable, with the staff exhibiting a genuine passion for their craft.“

“Fantastic food. Caring service by staff. Excellent menu recommendations. Do not miss the pulled brisket. Paprika bakes their own delectable bread. Anticipating future visits.“

“A friend of mine and I had a lovely experience at Laffa Bar and Grill. The outside tent was spacious, the food is plentiful and delicious! I also like the changes they made indoors. It has a very nice ambiance. The Owners are warm and welcoming as well as each of the staff. Service with a smile..how refreshing! The Owners told us they deliver to our town in West Hempstead and cater! Looking forward to going back soon! Keep up the good work everyone!“

“Salmon over rice and chicken over rice is always our go-to when ordering from this place. Staff are friendly and our order is always ready when we arrive if we order ahead of time. Good food at a reasonable price. Would always stop by when around the area.“

“The most amazing sushi ever ,excellent service, and beautiful atmosphere . Must try, make sure you make a reservation ,they are usually full and may not have extra Tabel. Also order the cheese cake you will love it.“

“excellent meal this evening. very large portions.. thank you Highly recommend. շնորհակալություն shnorhakalut’yun“

“BEST CUSTOMER SERVICE

I placed my order last week and it should have been delivered on Thursday due to the 2nd day air shipping. UPS took an additional 5 DAYS to deliver. I reached out to the customer service and they IMMEDIATELY sent me a new shipment. They responded in a timely manner and were extremely courteous and kind. This is my first time ordering from Hummus Fit, and I was influenced by 5-6 fitness influencers I follow on social media.“

“Everything was tasty except the Chicken Caesar Kale salad. It was crunchy from lots of sand particles. The kale must have not been washed well. It ruined the whole salad including chicken and had to throw it out. The Thai shrimp salad was much better.“

“Love the food specially the desserts!“

“recomiendo es una Delicia restaurant Chicken.Kebab“

“Delicious food options. Can’t wait to go again.“

“The ambience was really nice and welcoming. She helped me a lot since it was my first time and I was honestly stuck on what to order. The food was great, well-seasoned, and came out perfect. Overall a great experience and I’ll definitely be back.“

“BEST ON LONG ISLAND 💯🫡
FRESH cooked to order AMAZING SERVICE
Impeccable quality of food & im there 5 days
A week for dinner & EVERY time more than
Satisfied from day 1 of finding these gentleman Can’t say enough good things about them & in my line of work all I here are complaint's & nasty comments
For once I’d like to say something GOOD
Here it is & better then good ITS GREAT!!“

“This is an amazing Family Owned Deli. The food here is beyond compare and prepared fresh. Ask for the Off Menu Items! They are hidden Gems!“

“the food and drinks are on point. Great customer service.“

“Good food 🍱 great staff. Healthy food options. Great location.“

“The BEST SERVICE AND FOOD!“

“The best food with friendly hospitality 🙏🏾🙏🏾“

“Had such a wonderful experience at Herb & Olive! The food was so fresh and delicious and our server Zoya was so amazing. She made great recommendations and was so sweet and accommodating with our son!“

“I ordered a side of spinach and a side of broccolini, both dishes were outstanding!!!
Perfectly sautéed (not over done) and extremely tasty!
Not to mention the generous portions!
Stellar service too!!!

The waiter was kind to everyone, total angel.

Also, side note, I notice folks pay more for the fast food in the food court, which is insane (especially when this restaurant is feet away, right by the entrance in terminal 5!)“

“EXCELLENT! Gluten Free Pitas - delicious! Great selection, huge portions, fast delivery. Our new go to for Greek food!“

“Outstanding Shawarmas!!!!“

“Rothchilds never disappoints. We love all the food options, and drinks. The owner and staff couldn’t be more accommodating.“

“Had a wonderful experience. Food was delicious. So happy to know I have such a great place just 6 mins away from my house. Totally recommend Concettina!“

“First time ordering from Yummy Gyro and I was very happy. Everything was delicious. Even my daughters who are super picky enjoyed the food. Will definitely be ordering again.“

“nice atmosphere different than most, food good too“

“First visit 7/16/25. Beautiful interior. Friendly attentive staff. The food was delicious! Will go again- hopefully soon!“

“They got straight to the point, got my food right and the worker was great overall. As long as the worker does his job I’m happy and they delivered on their good service. I would recommend it if you want some really good halal food in the area.“

“My wedding reception was a success thanks to Sevan! Thank you Arthur and all the Sevan team for the wonderful service for my guests. I received many complements for the attentive servers and delicious food! I would recommend it with confidence for anybody who wants to bring the best quality and amazing experience. I couldn’t find a better place.“

“Checked out Halal Muchies after so many people told me about it and they did not disappoint!!! Cooked perfectly, super tasty and great portions! I hope this place is around for a very long time!“

“Stopped by Kebab House in Great Neck and tried the beef kofta—great portion size, nicely seasoned, and cooked to juicy perfection. The flavor really stood out. It came with salad, white sauce, and warm pita, which rounded out the meal nicely. Only downside was the rice, which I found too mushy and a bit bland for my taste. Overall, a solid spot for Middle Eastern flavors with well-prepared meats. Worth checking out if you're in the area.“

“Ugh YUM!! The food was absolutely delicious. We ordered the gyro mixed platters with rice and lemon potatoes and every bite made my taste buds sing! We also had the egg lemon soup, which is authentically Greek and tastes like home. Thank you for your hospitality and welcoming atmosphere. We look forward to coming back for more!“

“Fantastic restaurants space both indoor and out. Greg, our waiter could not have been more courteous and giving great service. The food is very meticulously prepared and the taste is absolutely delicious. Definitely under utilized in the neighborhood but what a a find“

“The best Greek food ever!!! Beautiful decor and friendly staff. Love💕“

“The best lobster pasta ever.... Αστακομακαροναδα γiαμy“

“Hey hey, this place is excellent, good service, they accommodate you wonderfully and the food doesn't even mention hey, you know what the Dominican is like who doesn't tell you what it isn't.This is from another tasty worldCome don't stay go enjoy“

“Had the pleasure of dining at Aura in Island Park. What a wonderful experience. Great vibe , great music and most importantly the food was OUTSTANDING. our server Natalia was super attentive as was all the staff from the moment we entered. Get this gem on your calendar. All was delicious Five stars from this patron“

“A superlative experience. Exceptional food (not greasy, but tasty). Superlative atmosphere that appeals to all cultures, ages and people. The service was quick and responsive. The people are always accommodating.“

“Jairo is amazing !!! He recommended drinks and food . He gave me a delicious Cosmo martinis which are hard to find good quality martinis but his was just perfect !!!!! Dennis the chef made the calamari which were fresh and the sauce was perfect .he came out afterwards to make sure I was happy with my appetizer and that everything was to part . He was very accommodating.“