Forgive me if I'm wrong, but I was under the impression that many former French colonies in Africa are primarily Muslim, and this is where the majority of immigrants would come from, and of course they'd be attracted to Paris.

Same as why there's some many Indians and Pakistani's in the UK.