One really good vegetarian restaurant in Palermo Hollywood is called Buenos Aires Verde. It's so good it can't possibly be healthy, but it is vegetarian!