I'll second Angeethi and also recommend Saravana Palace in Fairfax on 29. It's vegetarian, and has both north and south Indian cuisine. If you'd like to try something a bit different, I'd recommend the Burmese food of "Myanmar", also on 29 but in Falls Church. Unfortunately none of these are really metro accessible...