We like the biryani, lamb buhna (sp?), tarka dahl, sag paneer, chicken tandoori, and Indian salad the best. When I was first introduced to this restaurant, I tried mild menu options like the tandoori, expecting they would be spicy -- they weren't at all. But the options on the menu that say they are spicy are incredibly so.
I haven't had any luck with their red wines, but Indian food and red wine don't really go together, anyway...