I always find it hard to understand why anybody who comes to Paris wants to eat foreign food but I suppose everyone to his own.
There's an excellent Lebanese restaurant in Montmartre called La Reine Zenobie 234, rue Championnet. It's cheap and you're served well and the atmosphere is really good and live music on Saturday nights. I don't however know if they serve veggie meals but no doubt being as friendly as they are they'll come up with something. You could pop in and book a table and mention this fact so they could prepare something in advance. HTH



