Lola Rosa is among my favourite restaurants. They brand themselves as the preferred vegetarian restaurant among non-vegeraians. And it's not hard to see why that's the case.
The service is excellent. Friendly staff are ready to serve in French or English, and are eager to explain lesser known vegetarian dishes to uninitiated omnivores.