http://www.bombaybistro.com/ We headed out to Vienna to visit with some friends. Afterwards, we tried this Indian restaurant out. It's a pretty decent hike from where we live, but I liked it and the price point was reasonable.
Vegetable Samosa with spicy chana and two sauces. ($1.95)
Chicken Tandoori with salad and rice. ($10.95) Very flavorful and juicy.
Saag Ghost. ($12.95) Lamb cooked in mildly spiced spinach.
Lamb Vindaloo. ($11.95) Lamb cooked in a spicy sauce with potatoes.
Special Vegetarian Thali ($15.95). Lentils, raita, a puri (puffed bread), mattar paneer (peas and cheese in a tomato curry), palak paneer (spinach and cheese), baingan bharta (roasted eggplant with tomato, onion and spices), and mango with papaya chunks.
The thali was very good, exceptionally filling, and satisfied my urge to try a bit of everything. Reasonable prices, fairly prompt service, and worth a look if you're out that way on Chain Bridge Road.