I guess it's not "new" anymore, but...
A couple of my Indian friends at work really dig this place (they are from Hyderabad, btw). The place is on the mall complex near Safeway on Stevenscreek at Lawrence.
I think it's main menu for non-Indian (and Indian) customers is "wraps". It uses nans to wrap stuff. I usually get "boti wrap" which has lamb meat.
Anyway, to my Indian friends, their chaat is the thing they like. Especially, "bhel puri" seems to be their favorite. It's like puffed grains with mixture of spices (and some potatoes). I like it too.
Anyway, I didn't see the place mentioned here, so I hope some other Indian friends can offer their opinions.