A friend of mine will be visiting me in Paris in a few weeks. She's vegetarian, and in addition lactose intolerant (she can have a tiny amount of dairy occasionally). Any recommendations?
If possible, I'd like a range of types of restaurants and price ranges. We certainly won't be dining at fancy places every day of the week, but we might have the chance to hit one or two, so suggestions are welcome for those as well.
(Bonus question: what should my friend spend her tiny amount of dairy on? For example, if you could only have one bite of one cheese, available in Paris, which would you choose?)