In case you don't already know it and love it, Happy Cow has a lot of recommendations for vegan/vegetarian, or even just veg-friendly locations. It's my go-to for business travel now, since I don't always know in advance where I'll be or what options they have there.
Unfortunately, all the places I've personally tried are way up north in Addison so they're likely not convenient enough to warrant mentioning here.