Middle Eastern Restaurants near New Hyde Park, NY

“First time trying NAYA and overall we enjoyed it. The food was very good. We had the chicken shawarma and falafel and liked both, and we’d definitely order from here again. Portions were adequate, although a little smaller than what we’re used to at CAVA. The pita was the weakest part: it came in a plastic bag and was soft rather than tasting fresh and crisp. We also missed the self-serve flavored drinks and lemonades that CAVA offers.
The biggest issue was pickup. We ordered through the NAYA app at 5:30, which said the order would be ready within 20 minutes. We arrived at 5:50 and it hadn’t even been started. They began preparing it after we asked, and we waited about another 10 minutes despite the restaurant not appearing particularly busy.
Overall, good food and we’d come back. CAVA is still our preference when both are an option, but NAYA is a solid alternative.“

“I loved the food there. This place is very nice with very kind people! The kabobs are tender. Something that was amazing was the Rice Pudding. The rice pudding was so good we ended up getting more. There menu is very versatile and they have so many options. This place is an excellent place to go. The people working there were also very kind and friendly and made us feel very welcome. It was a pleasant experience!“

“Friendly service, good food takes time to prepare but it's so worth the wait“

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

“Delicious food and wonderful atmosphere. Can not wait to return!“

“My opinion is 8.3/10. Overall I did enjoy it for my first shashuka. $15 for hummus, 2 eggs and 2 pitas pockets. Overall fresh and enjoyable. Maybe wait was a tad long about 30 mins and maybe a little strong on tahini in the hummus. Check out my in depth video reviews on any of the platforms below. TikTok: TheUrbanLegend4 Instagram: UrbanLegend4 Facebook: Panayoti Kokalis YouTube: Urban Legend“

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

“One of my favorite halal spots in queens. Food and service is impeccable. Even though I got a salad platter they still threw in some rice so you won’t go hungry. Chicken and lamb are amazing. Perfect amount of char and still tender. They also usually give out a free sample of falafel which is cooked and seasoned perfectly. They also cook it in an oval shape so it’s a bit more crispy as opposed to the circle ones. Must try and always get extra white sauce and hot sauce. Food is hot, fresh and comes out quickly“

“Best kebabs around! Sultani kebab and rice is the best combo and great portions. Never had better rice in my life, seriously.“

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

“Great food, but service needs to improve. I asked for less meat in my stew, it wasn't done. Then I ask again after food is on table, asked for half the meat, server comes back with two pieces of meat in my stew. You can't name this stuff up. I must have been talking Turkish to him that he didn't get.“

“Delicious, fresh chicken and lamb, perfectly seasoned and cooked, and served with a smile. Quality of the meats is above the usual cart fare, and it makes a big difference. We eat a LOT of halal cart food, and Abdul offers some of the best we’ve had. If you’re in the area (or flying out of JFK and have some extra time), it’s worth a small detour.“

“I ended up at NAYA tonight after a very frustrating experience elsewhere, and I’m so glad I did! The Chicken Tahini Caesar Salad Wraps were delicious!
What really stood out was the customer service. I arrived with only 5 minutes until closing, and the store manager Jay was incredibly warm, kind, and welcoming. He and the staff never made me feel rushed and genuinely made me feel taken care of.
The food was great, the service was even better, and this is officially my go to NAYA location! ❤“

“the food it's delicious 😋“

“We had a really great experience here from beginning to end. The food was absolutely delicious, especially the shawarma. It was fresh, full of flavor, perfectly seasoned, and cooked just right. You can really taste the quality of the ingredients, and the portions were very satisfying as well.

The service was also excellent. Our waitress was extremely nice, friendly, patient, and attentive throughout the entire meal. She made sure we had everything we needed and made us feel very welcome and comfortable.

Overall, it was a wonderful experience with great food, great service, and a very pleasant atmosphere. I would definitely recommend this place to anyone looking for delicious shawarma and friendly service. We will absolutely be coming back again!“

“Great food, great atmosphere“

“I was there last night and I was giving the cashier a hard time because I didn’t know what I wanted to try because it was my first time. Derricka was very kind by recommending the loaded fries and the sauce to use. I don’t regret eating such tasteful meal. It was fire halhal bros rosedale at all times. If you haven’t tried it this is your go ahead. Fresh and taste food. Customer service 5🎖️“

“We just enjoy their family meal which was not only a great value but delicious! The food here is always great and the staff is friendly. A great neighborhood gem!“

“*4/5 stars — Great hall and food, one staffing issue*

We held our event at this hall and overall it was a really nice experience. The venue is clean, well-decorated, and has a great layout for guests. The food was a standout — fresh, hot, and flavorful. Everyone at our table commented on how good it was.

The only issue we ran into was with one of the volunteer staff members. Instead of serving, he sat down and ate with the guests. He also cleared plates and removed food from the table while people were still eating. It was awkward and threw off the flow of the meal a bit.

Outside of that, the rest of the team was attentive and the manager was responsive when we mentioned it. For the quality of the hall and food, I’d still recommend booking here. Hopefully they address the volunteer training so guests can finish their meals in peace.

*Pros:* Beautiful hall, excellent food, good value
*Cons:* Volunteer staff behavior — clearing food too early, eating with guests

Would book again, and I hope they sort out the staffing detail because everything else was top-notch.“

“The chicken was hot and fresh“

“The fried rice is a must try. They also have nice chicken ball and sour.“

“So happy they reopened after 5 months of renovation. Restaurant is beautiful and the food is so delicious.“

“Excellent food and excellent service!! Its great for take out or to sit and have a quick bite while on your lunch break from work, I definitely recommend this place to anyone who likes shawarma!!“

“One ☝️ of the best Halal food in Queens Richmond hill .Very outstanding food.I will definitely recommend it.“

“Food and service was so good. I asked the lady what dressing I should put and I did well to trust her. A combination of the garlic, whip, tahini sauce, and the spicy red pepper sauce was delightful! Definitely getting this next time I come to the mall again.“

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

“I've been going here since October of 2022 so far 3 times we always walk in and wait for the guys to cook it and it tastes so yummy I love the food and every time I visit my boyfriend I love to eat their food the prices are fair and the food is amazing thank you I enjoy every spoonful“