Yes, it's hard to find on a dark snowy night - look for the glowing blue elephant, but you'll be well rewarded.
I started with Samosas which were pretty typical, but the green sauce was amazing - fresh chopped and full of flavor.
I had Chicken in Vindaloo sauce at 4 of 5 hot: They do Potato or Lamb Vindaloo on the menu, and were willing to make it with chicken for me... and it was great: Hot yet flavorful (as Ferdinand H says). A Generous portion, and high quality white meat chicken.
Accessorized with Naan ("trinkled with butter" according to the menu) and I was too full to consider dessert.
Loved it - will be back again.