I'm not too familiar with LA but I can only imagine that there are a ton of vegitarian restaurants. I would pick up a magazine or book on nightlife/dining in LA. Or you could do a google/zagat guide search for restaurant recommendations. Have fun!