Spread doesn't get enough love here. Very inventive food, sure, sometimes it misses but when it hits, wow, it hits. It's not Ubuntu, but still has some incredibly delicious vegetarian food prepared in unique ways. They need comfier chairs however.
MANDARIN DYNASTY in Hillcrest has a vegetarian section on the menu and has plenty of parking. TAO in Normal Heights has a large vegetarian selection and are known for their tofu and soy milk. The owner makes them both.