Some options for vegans in Los Angeles:

Bulan Thai Vegetarian Kitchen has a mostly vegan menu of Thai delicacies in Silverlake and Melrose neighborhoods

Masa of echo park offers deep dish and thin crust pizzas which can be made vegan

Flore Vegan Cusine is another small restaurant in Silverlake that has many traditionally breakfast options.

Cafe Gratitude is the LA-based sister restaurant of the Northern California raw vegan empire (see also Venice location)

Also... yelp has a pretty good page for Vegan in LA.