Having lived in Santa Cruz, where veganism is not rare, I found that I could always satisfy my meat and dairy cravings while my vegan companions still ate very well. Foremost in my mind were the burrito joints where a vegan could get an amazing concoction without ruining it for the rest of us ;-)
Where are these places in LA? Let's assume we can find our way to Indian, Thai, salads, falafel...
How about burrito places where vegan is possible but not mandatory? How about other palaces of LA chow that have a vegan option without it being the only option? Chinese, Korean, Vietnamese, pizza, Farmers Market?
I've found some useful posts on this site already, but the key is that I'm not looking for health food restaurants by any means; just fun LA places where a vegan will not starve.