Ali Baba - Valley Stream

Greek, Meat, Chicken

Ali Baba

Ali Baba
4.3 / 5 (360 reviews)

Description

Nestled in town, this cozy, spotless pita spot elevates the gyro to an art form—fresh, inventive fillings, standout fries and a personable owner-chef who prepares everything to order. The compact venue and made-to-order kitchen mean short waits, but patrons say the flavor and care justify the time. Portions can be modest and occasional fryer aftertaste has been reported, yet the unique menu and welcoming service make it a must-visit for casual diners and travelers seeking top-notch gyros.

Last update: 17.01.2026 from: Lue

Feedback

★ 4.3 / 5 from 360 reviews
nikodem39
15.06.2023

This is one of the best gyros I've ever tasted! The fries are amazing, too! I can't wait to return the next time I'm in the area... The wait is definitely worth it!

grimes-emmie
15.06.2023

Delicious food! Everything is freshly prepared, and Johnny puts in the effort to ensure everything is perfect. He’s also one of the kindest people you’ll ever encounter and genuinely cares about his customers. Just be sure to allow enough time for your meal, as it can take a while, but it’s definitely worth the wait!

alva87
15.06.2023

I was in town and so hungry, so I found this place on Google with high rating plus positive reviews . I can say It was one of the most delicious Giro I've ever had. Owner was so friendly and welcoming. It was super small place, but service was good. I took a photo of my order that Alibaba was special and I uploaded it to the location on Google card, you can check it and decide. Looks good and ingenious taste. Have fun

lue-kertzmann
15.06.2023

Came here with my friend Harris, I have to say I wasn't as thrilled at first but the food was surprisingly fresh and delicious. The place was kept very clean and the chef was very nice. I totally recommend this place. The food is top notch

larry-boehm-farmer0
15.06.2023

The food is prepared in a man's kitchen, so expect to wait around 10 to 12 minutes. The quality is decent; however, I didn't feel like I received a large enough portion, as I was hungry again soon after. I ordered a gyro meat pita, which was satisfactory, and the fries on the side were fantastic, but unfortunately, they left a terrible aftertaste, likely due to old frying oil.

Menu

More information

Suggested nearby restaurants.