kollision & Sirdle-
There are a lot of vegan and vegetarian restaurants in LA.
http://www.vegparadise.com/diningarchive.html
That site lists all of them that I know of and has reviews. They are listed by city.
My favorites are:
for the valley - Follow Your Heart Cafe (canoga park), Garden Wok (reseda), Veggie Delight(granada hills), Woodland's Indian Cuisine (canoga/chatsworth on topanga), Langano Ethiopian (van nuys), Madeleine Bistro (midlevel prices - classy sit down french vegan restaurant - good place to take a date - Tarzana)
for Hollywood/LA - Vegan Glory(Sirdle - it's on Beverly by the beverly connection), Real Food Daily (on la cienega up the street from bev connection), Rahel's Vegan Ethiopian (great food on Fairafax in Little Ethiopia), California Vegan (on Sunset), Vegan Express (Universal City), Paru's Indian Vegetarian (Hollywood), Electric Lotus (indian - Toby and Leo's fav hangout, or so I've heard - in Los Feliz)
for the Westside - Native Foods (sirdle - it's in Westwood - vegan "fast food"), Real Food Daily Santa Monica, Chandni Vegetarian Indian (santa monica/brentwood), Juliano's Raw (santa monica - very expensive), Leaf (cheap raw food - Culver City west), Vegisoul (Culver City central)
AND I remember reading about people (maybe you) looking for a veg buffet - so here it is:
Sallim Korean Veggie Life Buffet
3020 Wilshire Blvd., #119, Los Angeles, CA 90010
Phone: 213-387-5334
Hours: Daily Lunch 11:30 a.m. to 2:30 p.m.
Daily Dinner: 5:30 p.m. to 9:00 p.m.
Inexpensive
Enjoy!