I usually order a platter which comes with a portion of meat, a side of hummas, a small salad, and thin pita. The quality is good, and you can see everything being prepared in the kitchen. What gives Leena's an edge is that it is the only spot that I know of where you can get Middle Eastern food, gyros, and house-made hummas in Oakland.
My only complaint is that the owner (who is also the cook and is friendly) is skeptical of his customers. I have ordered take-out twice and both times he did not start cooking my order until I showed up; both times he offered an excuse for why he did not starting preparing the dish until I showed up.