Specifically, Satkar serves Nepalese food. It's a fairly popular place, and not too expensive either. Both times I have been there it has been quite crowded, I would recommend making reservations.
To me, nepalese is in many ways similar to North Indian foods, and I remember excellent lamb dishes and paneer in spinach.. My friend's tandoori was good, too. It's not a very big restaurant, but the interior has vibrant, dark colours.
This is where I go when I need to get my palate jazzed up in midwinter...