You'll really like Rangoli in South Riding. From our home in central Fairfax County, it was about a 20-minute drive out Route 50, just a couple of miles past the Dulles Toll Road. It's manned up front by Sam Santosh, who was the always-genial host in the front of the house at Connaught Place.
I had the vegetarian thali, which isn't listed on the online menu, but it was Palak Paneer, Baingan Bharta, and Aloo Ghobi (all of which I enjoyed at Connaught Place, and all of which was the same familiar flavor), along with Naan, Dal Makhani, Raita, and something else that I didn't quite catch on the menu, but was sort of like an Indian corn pudding -- sweet, savory, slightly spicy, and a nice contrast to the slow heat of the entrees.
My better half had Chicken Malai Khorma, which was new to both of us. She (who is not a big fan of the spicier side of the Indian menu) pronounced it "excellent," and I (who of course had to taste it) concurred.
With two glasses of wine for her, a beer for me, and a shared dessert of Gulab Jamun, the total bill was $47.00, before tip.
Having lost Connaught Place and, more recently, the Tyson's InFusion, we were missing the cuisine and service we had come to know and love. We'll be regulars out in South Riding from now on. It's easily worth the 20-minute drive, which in reality is not any longer than navigating the traffic disasters that are Tyson's Corner and Old Town Fairfax.