Wow, I am wondering what it must be like to be an adult and discovering Indian food for the first time. Welcome. Personally, I am partial to Mutter Paneer which is peas and cheese. Otherwise can be the same sauce.
Any Indian restaurant that has spinach and the cheese can make this for you. Seriously, just ask. Saravana Palace can do this for you. They can't possibly list every combination of ingredients they can cook on a menu. If you are unsure, just call, but it would be really weird if they couldn't or wouldn't do this for you.
If you go to Saravana Palace, also order a paper dhosa, no filling. This is a top purely vegetarian South Indian kitchen.
Curry Mantra in Fairfax City is fantastic. I don't care for paneer so I haven't tried this particular dish but have enjoyed everything else. The lunch buffet is especially enjoyable since its not a set group of dishes. Rangoli in South Riding should have it but Curry Mantra would be my preference. Enjoy!