What Kosher-NY has to say about it...

The Shuk meets the Upper West Side. Shawarma? Sure. Falafel? Betach. You want an Israeli Greasy Spoon? Alibaba (known to some as Ali Baba) is your place. The food is what you would expect: heavy on the heat, heavy on the flavor and heavy on the heart. There's not much room to eat-in, but most patrons order quickly, eat quickly, and leave quickly. And because it is open 'til the wee hours of the morning, if you grab a late night brew at one of the local drinking holes, you can count on Alibaba to sate you. But don't fret if their tables are full or you just feel like ordering in because Alibaba will happily deliver.

(You can be the first reviewer for Alibaba.)