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

“April and Cindy and all the other stuff unfortunately I didn't get there name as well. They provided me excellent service amidst a busy line. Thank you!“

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

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

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

“food was fresh and delicious. staff couldn't have been nicer!“

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

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

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

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

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

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

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

“Thank you so much for the delicious lunch you brought to our office! Everything was absolutely amazing. The salmon and shrimp kabobs were cooked perfectly and full of flavor, the Greek salad was fresh and crisp, and the pita bread was so soft and tasty.

You can really tell the food is made with quality ingredients and care. We truly appreciated the generosity and the chance to try such great food. Everyone in the office loved it!

We’ll definitely be ordering from you again and recommending you to our patients and friends.“

“The portion size is always perfect The food is cooked with avocado oil and the chicken and steak is always perfectly prepared . I work on the UES in the city and the food prices are astronomical . I usually buy 15 meals at a time give half to my teenage son and the other half I bring to work . I highly recommend Hummus Fit Lynbrook . And the staff are very friendly . Thank You“

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

“recomiendo es una Delicia restaurant Chicken.Kebab“

“Love the food specially the desserts!“

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

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

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

“Best Restaurant in the area. Seriously.“

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

“Got a new place for over rice items or gyro items. One word..Delicious. Food was really good. I always have the mix over rice. Also the gyro was very good. Food taste and quantity is really good and enough for a person. Food Cart. So either take away or eat inside your car. Updated prices and menu added.“

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

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

“Outstanding Shawarmas!!!!“

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

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

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

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

“nice atmosphere different than most, food good too“

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

“Fresh, Friendly, and Fast!
This is my go-to spot for Greek takeout. The food is consistently fresh and flavorful—you can really tell they care about the ingredients. What sets them apart is the service; the staff is incredibly friendly and they always greet you with a genuine smile the second you walk in.
If you want high-quality Mediterranean food that’s ready on time and served by great people, this is the place! The cook really knows what he is doing.“

“My family and I went to Veranda restaurant in Bayside yesterday for. Birthday dinner. The restaurant is well located, with street parking and valet service as well. There’s an outdoor patio, that for obvious reason we couldn’t use. The temperatures in NY have been in the single digits lately. The food and the service were on another level! Gregory was very attentive, welcoming and friendly. The food was finger liking good! I had the pan seared scallops with spinach risotto and OMG. I can’t wait to go back. Everyone was pleased with the their food choices and I highly recommend this place, unfortunately I didn’t take pics of everyone’s food. Only if mine, I hope you find this review useful. Happy dining:)“

“We went to this restaurant on Sunday evening without having very high expectations, but the mixed kebab was absolutely delicious. The staff were also very friendly and provided excellent service. We later ordered a dessert that I had never tried before — it had a very unique texture and was filled with cheese. I truly hope this wonderful restaurant continues to maintain its high quality and great service.“

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

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

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

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

“Very good food, friendly service, I will return soon!“

“AWESOME FOOD!!! LADIES ARE VERY NICE AND CORDIOUS. PRICES ARE NOT BAD. LOVE THEIR SELECTION.........100% GUARANTEE IT!“