A 45-year run says something about a restaurant. In Ali Baba's case, it says delicious food with a rich, yet subtle, spice palette. My wife used to come here as a treat when she was in college, and I've been hearing about it since we met. I'm glad I finally had the opportunity to go.