If nobody else replies with suggestions, I advise you to check out vegguide.org. That's where I look every time I travel. They have 373 entries for L.A. alone. Some of those will be health food stores but you should still find tons of helpful restaurant reviews, ranked by popularity.