I love this hidden diamond in the rough. It's been around for over 20 yrs. There's the Tempe Firehouse across the street and a new apartment complex in construction off Apache and Elm.
I love the chicken schwerma plate and sandwich like everyone else who commented. So much so, I bought the spice they sell in their grocery side of the building. They do it so much better.
It's always packed during lunch time. I work close by and find that it is just as fast to go there and order my chicken schwerma sandwich to go, without a call in, as it does for Jimmy John's sandwich to arrive, which is only half a mile away. Haji-Baba wins, hands down the better sandwich and better price of $3.89.
This is usually true if there are not people waititng in line to pay for their shopping cart full of groceries. How does that happen? The aisles barely fit 2 people in it.
Anyways, if you've never tried it, you're in for real treat. It is also a great place to buy spices, olive oil, lemon juice and try new things.