Without a doubt, the best meal of my recent trip through New Mexico, Arizona and southern California was at The Coronado in Phoenix. And -- much to my surprise and delight -- it was totally vegetarian/vegan!
This is not a fancy restaurant -- though it is somewhat quaint and quirky (check out the photos on the restroom walls). You order and pay at the counter, you get a number, you get your drinks at the bar, you select a table somewhere in the bungalow or on the patio, and you wait for your food to come.
I ordered a "bean burger" (a tepary bean and mushroom patty topped with roasted tomatoes, arugula & vegan mayo on a bun) along with fries and a beer. The flavor, the texture, the condiments, the bun, and the overall quality of the "burger" was excellent. Even meat eaters (such as I normally am) will be fully sated. And the fries were as good as any I have eaten at any establishment. Should a carnivore end up eating here with vegan friends (or by accident) the fries alone should satisfy them. A side of grilled street corn on the cob swimming in vegan mayo and dusted with spices was also quite good.
My only complaint -- and it is a small one -- is serving beer in pint jars. Yes, it assures me that I received a pint, but I like real beer glasses.
So -- herbivores, carnivores, and omnivores alike -- If you like tasty food you should be satisfied at The Coronado PHX.