I found everything I've ever tried at Haji-Baba to just be "okay".
Don't get me wrong, when food is just "okay", it's not "bad", it's not "awful", but it's certainly not "great". I tried the hummus and chicken schwarma and there was nothing about either that made it significantly better than the next Middle Eastern joint in Tempe. To top it off, some of the younger staff members are rude and full of themselves and that is pretty irritating. The food was all presented well but there were some things on the plate that were a bit questionable.
I do like the attached shop. This is very traditional for Middle Eastern restaurants. It was nice to take a stroll up and down the aisles after our meal.
All in all, decent.