Staff is very friendly, lamb bread is excellent. I was surprised the one person said sometimes you have to wait for a table. I go to Cafe Tandoor about once every other week for the past four or so years and have never had to wait for a table and I've gone on all days of the week.
Here's when you know a an Indian restaurant is good - there are always Indian people in their eating. If that doesn't tell you enough, not sure what more.
My non-Indian taste buds think it's great and take friends from out of town there all the time.