There's at least one vegetarian option at pretty much every restaurant, some are also vegan and some can be veganized. Paradise Garden Grill in DCA has a tofu kebab with chimichurri sauce and veggies. I think the fried green tomato sandwich at Hungry Bear in DL is also vegan, as well.