I discovered the delights of Haji-Baba when I was in grad school at ASU (gulp) 10 years ago. I decided to take the BF for dinner recently when we were in the Tempe area. I was pleased that Haji-Baba has stood the test of time.
The decor was exactly as I remembered it. The market side was still chock-full of Middle Eastern staples. The bakery case was filled to the brim with homemade baklava. The dining area even had the same murals on the walls. Very little has changed indeed at Haji-Baba in the last 10 years.
Haji-Baba offers great value-for-your-dollar. You get a large quantity of tasty food for a very wallet-friendly price. Don't get me wrong, this isn't the greatest Middle Eastern food served in the US, but it's very solid. There's a reason Haji-Baba has been a staple with ASU students over the years.
The hummus was tasty and so were the olives. The Gyro Plate had so much meat on it that I had to take half to go for lunch the next day. The gyro meat is very good here, but it's not the best I have ever tasted. That was at Jimmy's Gyros in Mykonos, Greece. But I can certainly make do with Haji-Baba.