I took Tom Sietsema's advice and checked out Bombay Club on Farragut Square. It's a luxurious, pricey place.
We asked for the food spicy, and the waiter obliged us. It did not disappoint. We ordered calamari rings (supremely tender) and went on to three vegetarian dishes: eggplant, okra, and a paneer makhani. None of these are marked as spicy on the menu, but I could clearly see lots of finely diced chili in the okra. It was potent, but did not take away from the beautiful flavoring. The eggplant was a rich and delicious smokey goo, and the cheese dish had the familiar butter sauce with a nice tomato kick. Breads are all good.
This was an impressive and elegant meal with attentive service. Although I'm used to spending less, this was a real treat.