There are professedly vegan restaurants and then there are restaurants where vegans can dine with delight. Examples of the latter include many Indian restaurants (paneer should of course be avoided)--Chandni on Wilshire is a good bet. Also good is much of the food at Magic Carpet on Pico--even the melawech is vegan, so long as you don't go for the egg topping.
http://www.vegparadise.com/ (click on "Los Angeles Vegetarian Restaurants" on the left menu bar
Some great restaurant reviews there--I've been to most of these places. Highly recommend the Tea Shaker, quite a drive from West LA but worth it cuz you can get your (non-dairy) boba tea fix along with a great vegan meal. And they have this thing now where if you dine after 5 pm, all dinner entrees are a buck (!) once you order a tea drink.
On weekends, my non-veg boyfriend and I sometimes make the trek out to Monterey Park (about 1/2 hour East on the 10 freeway) to eat at Happy Family. It's a vegetarian family-style Chinese restaurant with a huge menu of both "I can't believe it's not meat" dishes, along with fresh and gorgeous vegetable dishes.
Besides the regular menu, there's a big all-you-can-eat menu. The wait staff get distressed if you ask to take home any all-you-can-eat leftovers, so if your party, or your appetite, is small, stick with the regular menu.
Try the "house chicken," mock chicken in a sweet and sour sauce. Made from mushrooms, but even mushroom-hating boyfriend loves it. Heavenly junk food for this vegetarian, who doesn't understand why everyone seems to think that calling oneself a vegetarian is actually code for "I'm on a diet."
10 Freeway to Atlantic Blvd. South (I think it says South) turn right, drive under the freeway, It's in the first or 2nd block on your left, near the bank. (kinda vague,I know. You might want to Yahoo it)
Speaking as a vegetarian, I too have a somewhat negative opinion of Real Food Daily. The much discussed Inn of the Seventh Ray (Topanga Canyon) has many vegan dishes however, as does Mani's Bakery (Mid-Wilshire, Santa Monica). (Sorry, I'm too lazy to post addresses right now...)
No good vegan restaurants, especially in L.A. But if you're hell bent on burning a hole in your wallet to dine on the sadistically abused soybean, being substituted for every type of meat imaginable along with cheap grains such as rice, flour products and ruffage with a ridiculous markup, then head to Real Food Daily. A full on vegan restaurant coupled with extreme pretentious and self righteous qualities to boot.
Vegan Express - 3217 Cahuenga West Blvd., Los Angeles, CA. 323-851-8837. M-Sun 11-9pm; Fri & Sat 11-10pm.. Vegan Thai, salads.
Orean: The Health Express - 817 North Lake Ave. (nr. Rte. 210), Pasadena, CA 91104. 626-794-0861. Hours: 9:30-9:00 daily.
(fast food vegan)
Vegan Terra Cafe - 28901 S Western Ave. #123, Rancho Palos Verdes (20 miles south of downtown L.A. next to San Pedro), CA 90275. 310-833-7977. Hours: 9am-9pm daily. 100% Vegan 'Cruelty-Free' cuisine.
Real Food Daily - 514 Santa Monica Blvd., Santa Monica, CA 90401. 310-451-7544. Hours: 11:30-10 daily.
(neat mid-range VEGAN, 2 locations)
Real Food Daily - 414 N. La Cienega Blvd., W. Hollywood, CA 90048. 310-289-9910. Hours: 11:30-11 daily.
Dr. J's Healthy & Tasty - 1303 Westwood Blvd., Westwood, CA 90024. 310-477-2721. Hours: Mon-Sat 11-8:30, Sun 11-3. International organic vegetarian menu. (buffet style)
Native Foods - 1110 1/2 Gayley Ave. (Westwood Village), Westwood, CA 90024. 310-209-1055. Hours: 11am-10pm daily. Also offer vegan cooking classes. (really good neo-tempeh cuisine)