It was Solskjaer's 12th game since he took over as interim manager from Jose Mourinho and his side were out-performed by superior opposition. Even in his wildest dreams, Thomas Tuchel couldn't have imagined his PSG side leaving Old Trafford with a 2-0 win Tuesday without both Neymar and Edinson Cavani.
However, the Norwegian was left frustrated after watching Kimpembe score the first from Angel Di Maria's corner after being fortunate to escape a second yellow card before the half time.
Paris Saint-Germain made their Champions League win over ManchesterUnited "seem easy", according to goalkeeper Gianluigi Buffon.
"But after the goal they could play counter attack".
Paul Pogba was given his marching orders late into the match and will miss the reverse tie at the Parc des Princes. "Perfect, it will be after the qualification", he said. "It was a nice comeback for him".
"This is a top, top team that we played against. He's always super reliable".
The Serbian midfielder told UEFA: "It was a hard game for us".
The 30-year-old, who could possibly face a ban for appearing to tell United fans to "f*** off", has today spoken about the experience of returning to United, and that he's never had a problem with the fans.