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

“Abu Zayn’s crispy beef laffa was straight fire and the chicken one as well I prefer the red meat it’s perfectly seasoned, juicy on the inside with that insane crunch on the outside. Honestly one of the best wraps I’ve had in a while. The portions hit, the flavors are bold, and everything tastes fresh. If you’re sleeping on this spot, you’re missing out easily a go-to when I’m craving something light Arab satisfying, and actually worth the money. Yea it’s pricey but worth it.“

“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İ ❗️“

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

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

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

“Honestly, the food here is great. My go to is Honey Chipotle Chicken. Every bite is enjoyable, the portion sizes are large (and cost effective) and the staff are all great to their customers. The small talk doesn't feel forced either.

There's no eating in anymore but honestly it's good that way and I'm all for the business interests so they can keep things running smoothly and I can keep coming back for years to come.“

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

“Stopped by Grillmark for the first time and had a great experience. The space is clean, modern, and has a relaxed feel that fits perfectly with the whole fresh and healthy concept. The service is great.

We tried a variety of items starting with the Healthy Glow and Green Machine which were both refreshing and a great way to start. The Italian market salad was loaded and really filling, and the Greek salad had all the classics done right. We also had the Mexican salad in a pita which was fresh and something a little different.

For mains, the turkey burger and salmon burger were both solid, clean options that still delivered. The buffalo chicken sandwich added a nice kick. The house made gyro chicken with tzatziki kept things simple and fresh.

We also tried an assortment of skewers including steak, pork, chicken, lamb chops, salmon, shrimp, and swordfish which gave a great mix of everything. The side of house made quinoa tied it all together nicely.

Overall, a great spot if you’re looking for clean, fresh, and filling meals made with quality ingredients. Definitely worth checking out“

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

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

“recomiendo es una Delicia restaurant Chicken.Kebab“

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

“Love the food specially the desserts!“

“the best“

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

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

“Best Restaurant in the area. Seriously.“

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

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

“My go to place when visiting mom in Bayside. Incredible Moussaka 5 stars“

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

“Outstanding Shawarmas!!!!“

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

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

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

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

“nice atmosphere different than most, food good too“

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

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

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

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

“This restaurant in Little Neck, Queens is truly excellent. The owner is incredibly kind and welcoming, which makes the experience even more enjoyable. The food is consistently delicious — I especially love the shepherd’s salad and the chicken chops. The fish dishes are always fresh and flavorful as well.

A special shoutout to Aida, who is one of the sweetest and most hardworking staff members there.

Highly recommend this place — I’ll definitely be coming back!“

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

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

“Ever since I found this place, its the ONLY place around work I’ll go to for lunch. I once had something pop up immediately after picking up my greek salad there, and only had a chance to eat 7 hours later, after it had turned into a soggy mess. You know what: IT STILL BANGED! Deeply loyal, 10/10, two thumbs up, enthusiastically recommend“

“Food is always fresh at any time of the day“

“Es un lugar mágico por que te hace recordar los sabores de tu país ya que sirven comidas típicas tanto ecuatorianas como centro americanas recomendando ven y disfruta con tu familia están ubicados en la 73 Main Street Port Washington NY 11050“

“Good food and service. Great gyros.“