I'm embarrassed to admit I've worked almost across the street from this place since it opened, and have not been in until today. However, spurred by Dave Hammond's review of May 19, I tried it out today.
I had a small order of Frontier Chicken, accompanied by an enormous piece of Naan. The chicken was good; savory, with a mild spiciness that slowly became more pronounced. The Naan was outstanding, everything that the linked review promised. All this for $4.50.
Now, a question for the viewing public: I enjoy Indian and Pakistani food, but know very little about it. What type of food (region, style, etc.) does Baba's Palace serve? It seems different than other places I've tried (Tiffin, Raj Dardar, and a couple Devon Ave. places whose names I cannot remember.) Any other advice or suggestion of other menu items I should try?