Pogba received a second yellow card in the final minute, meaning he will miss the second leg in three weeks.
Solskjaer's United were put to the sword after making two enforced changes around half time - Jesse Lingard and Anthony Martial were replaced by Alexis Sanchez and Juan Mata - and it ultimately saw their hard-pressing game fall by the wayside. "You can see that we've not played games at this level for a while".
Di Maria was predictably booed throughout the night by United's supporters, who felt the South American could have done a lot more to succeed during his time at Old Trafford, and this hostile environment posed a further challenge for the 30-year-old.
Tuesday's loss was the first United had suffered under Solskjaer's reign.
Zaniolo continued his superb breakthrough season by finding the net twice in six second-half minutes before Adrian Lopez pegged one back in the 79th minute.More news: Chimps use branch as ladder to escape Belfast zoo enclosure
More news: Trump supporter accosted journalist at El Paso rally in 'incredibly violent attack'
More news: Thousands march in Madrid calling for Prime Minister to stand down
"At this club you bounce back, you have to bounce back", he said.
Di Maria, who struggled in his only season at United before being offloaded to PSG in 2015, sent in the corner that Kimpembe raced into the penalty area unchecked to meet with a volley.
'In the Champions League it is an important thing that you can not be dominated in midfield and the whole evening Man United were dominated in midfield, ' Wenger explained on beIN SPORTS after the game.
Fans will be waiting with bated breath for a diagnosis on both as United face a trip to Chelsea in the FA Cup on Monday, before tough Premier League games including rivals Liverpool's trip to Old Trafford, all ahead of the second leg.
A brilliant team goal then doubled United's trouble soon after when Mbappe was again too quick for Victor Lindelof and Eric Bailly to meet Di Maria's low cross. We're going to continue.
Given the Parisians' two away goals, it would take something monumental to turn this tie around for the English giants. "The ground he (Mbappe) makes up that boy to get in the box, to all the strikers that want to be poachers that's how to get in the box".