I've had food from Ali Baba before (lunch meetings and the like), and it's always been good, so tonight I went here for dinner with friends. While most dishes don't stand out as being better then other Middle Eastern restaurant, everything is good.
We got hummus (lots of paprika and fennel, little oil), vegetarian grape leaves (standard, but always a fav), Fatoosh, spinach lentil soup, spinach pie (amazing), the fish entree, and a chicken entree. I didn't try either of the meat dishes, but everyone was really happy with what they got. All of this, six beers (they have no wine or liquor, you're welcome to bring your own bottle), and two desserts was $68. Total steal!
The desserts were pretty amazing too. We got baklava, it wasn't too sweet, too nutty, or too sticky. A really nice balance between filling and phyllo dough. I don't remember the name of the other dessert, it was farina wrapped cheese with crushed pistachio and rose-something syrup. The cheese was the most mild I've ever had, and the syrup really stood out, flowery, but not too sweet.
And for being a hole-in-the-wall kind of place, the service is good - attentive and nice, no dropping your check with the food or taking your order and then forgetting about you.