Melvine Malard held off Griedge Mbock and curled past the returning Mary Earps to give us the lead, in front of a delighted crowd numbering 14,667.
But the Parisians fought back and levelled just before the break, thanks to Olga Carmona's rasping strike from distance.
United were not to be denied on a wet and memorable night in M16, though, as Fridolina Rolfo connected beautifully with Anna Sandberg's cross to head home the winner on the hour mark, and send us third in the table.
FIRST HALF - A TALE OF TWO FINE FINISHES
Marc Skinner made five changes to his side after United’s 1-0 defeat to Aston Villa on Saturday, with Safia Middleton-Patel and Simi Awujo making their first starts of the campaign.