Just stopped in Interim Cafe on Wilshire and 6th for Lunch and noticed the menu was new. They have vegan sections for sandwiches and salads and one vegan soup each day. Vegan desserts, too.
Don't get their Chix sandwiches. Its like this hard lump of dry soy protein. Their Tamales and Seitan Provencial are both decent. Its not a destination, but its quick and different and if you're driving by and hungry might as well give it a try.
Santa La Brea has a new menu and an updated decor and its DEFINITELY WORTH the trip. They are going to be on Kitchen Nightmares and they have a Gordon Ramsey Menu. Plenty of good vegan items and organic beer and fun outdoor seating and live music on the weekends.