I've been eating here for years, even before I moved to Cleveland. Now that I'm officially a downtown resident, I love that Aladdin's is just a few blocks away. First of all, they have a great little grocery offering a good selection of products. Hummus, olives, pita, olive oil, and a lot of sweets. A great stop if you want to stock up on well made, authentic food.
They also offer a pretty large menu of pita sandwiches, salads and other Mediterranean fare. I've tried many of their salads and their savory pies- the spinach and feta is a favorite. On this particular visit I opted for the falafel pita and a couple grape leaves. The falafel was good, the actually falafels were a tad dry but the tahini dressing on the sandwich definitely made up for that. And for only 4 dollars for a large sandwich, it's a good buy. The grape leaves were very well seasoned, but I have noticed a slight deterioration in quality- mainly lack of meat in the grape leave over the years. I understand it's probably a cost saving measure. But when the grape leaves are about 95% rice with tiny tiny specs of meat, I'm a little disappointed.
Still, this is a tried and true Cleveland staple for me. I recommend checking it out if you're downtown, especially if you're seeing an Indians game as its so close to the stadium!