I second Green, Its on Scottsdale Rd in North Tempe.
It's right up the street from Udupi Cafe
Green is 100% vegan and Udupi is mostly vegan. We are vegan and eat frequetly at both places.
There's always the salad bars, Souper Salad and Sweet Tomatoes also. They have a lot of vegetarian dishes and some vegan dishes along with salad vegetables.