Here is a great list of vegetarian restaurants, please feel free to add your favorite.

MANY LOCATIONS

Pita Jungle – Very informal and a great value.

PHOENIX

Bombay Spice Grill and Wine
10810 N. Tatum Blvd. Phoenix, AZ. 85028
602-795-0020

Carly’s Bistro
128 E. Roosevelt St. Phoenix, AZ. 85004
Phone: 602-262-2759

Persian Garden Cafe
1335 W. Thomas Road Phoenix, AZ. 85013
Phone: 602-263-1915

Quiesssence – very pricey and inconsistent, but a great atmosphere on a working farm
The Farm at South Mountain
6106 S. 32nd Street Phoenix, AZ 85042
602- 276-6360

Supreme Master Ching Hai Vegetarian House is now the Loving Hut – newly rennovated and under a new name
3239 E Indian School Rd, Phoenix 602-264-3480

True Food Kitchen – very unique menu – Sam Fox teams with Dr. Andrew Weil.  A bit loud with  a large open space, but great food. A bit pricey.
2502 East Camelback Road
Phoenix, AZ 85016-9301
(602) 774-3482

SCOTTSDALE

Fresh Mint Cafe – excellent food in a relaxed setting.  Not cheap eats, but worth it.
13802 N. Scottsdale Road Scottsdale, AZ. 85251
480-443-2556

George and Son – George loves to accomodate everyone with food preferences.  He welcomes vegetarians.
11291 E. Via Linda, Scottsdale
(480) 661-6336

Malee’s Thai Bistro on Main – This is not known for Vegetarian dishes, but a listener called and said they are very accomodating.
7131 East Main StreetScottsdale, AZ 85251-4315
(480) 947-6042

Nourish – brand new in the Camelview Condo Complex.  Caters to all kinds of dietary restrictions as noted on the menu.
7147 East Rancho Vista Drive #107c
Scottsdale, AZ 85251
(480) 684-2233

TEMPE

Cafe Lalibela – Ethiopian food – a unique experience
849 W. University Drive Tempe, AZ. 85281
480-829-1939

Green
2240 N. Scottsdale Road, Suite 8 Tempe, AZ. 85281
Phone: 480-941-9003

Udupi Cafe – excellent vegetarian food with a great buffet for lunch.  Moderate price.
1636 N. Scottsdale Road Tempe, AZ. 85281
480-994-8787

Other Resources:

HAPPY COW – Compassionate Eating Guide

Arizona Vegetarian Travel Guide