This is one of my favorite vegetarian-friendly restaurants in Phoenix! Highly recommended!
As the above review noted, you can substitute tofu for meat into any wrap free of charge. Sides include your choice of a pasta salad, chips & salsa or a fruit cup.
Some of my favorite menu items are: The Prince of Thai's (sub tofu), Alota Fajita (sub tofu), The Veggie Jackson and Senorita No Meata.
That's A Wrap is actually owned by the same owners of "Green", a vegan restaurant located in Tempe.
My only complaint is that I wish they were open longer timeframes and on Sundays.