I really enjoyed my dinner at Yuva India near the CMU campus. The restaurant is very attractively decorated in a modernist style with large photographs on the walls. Yuva's owner told me that they have been open for aobut a year and a half.
I tried the Mughai kofta curry. I asked for spicy; the result definitely had a nice afterburn but was still quite tolerable. The sauce was very rich and wonderfully spiced. I'm a big fan of garlic and the garlic naan was fresh, chewy, and properly garlicky.