Both breakfast & lunch at Rancho DelZocalo are great. I usually ask for a vegetarian burrito with rice & beans. I've also ordered a kids meal bean burrito with rice and asked for a side of the fajita veggies rather than carrots & appplesauce. They were able to! We usually go to Rancho at least once per trip because it's so filling, it's also the only counter service where we can fresh brewed iced tea.
We also love the Jolly Holiday combo at Jolly Holiday - grilled cheese and tomato soup! The salads are really good, too!
I'll also recommend the veggie wrap at Galactic Grill.
In DCA Smokejumpers has the best veggie burger and a large topping bar for extra veggies!
We liked breakfast at Flo's, haven't had dinner or lunch there.
We also had the vegetarian chilli at the Cozy Cones. And you can get half veggie chilli, half mac & cheese. Yum!
We've never ate the regular menu at Paradise Grill at DCA but it looks good.
And for sit down restaurants both Cafe Orleans and Blue Bayou have been good. We shared a 3 cheese monte cristo at Cafe Orleans.