When the draw was announced, United weren’t given a chance of beating the Parisian club.
And the Norwegian has been excellent at the helm, winning 10 of his 11 games in charge.
Sky Sports pundit Nicholas, though, believes that United will have to win their first game with PSG, to have any chance in the return leg in Paris.
“United must take a lead into Paris,” he said.
“When this draw came out, I gave Manchester United no hope – but now, under Ole Gunnar Solskjaer, I think it could go either way.”
United are boosted by the fact that Neymar and Edinson Cavani are both out of the fixture with injury.
Nicholas believes that their injuries have opened the tie right up.
“The absences of Neymar and Edinson Cavani are a huge blow for PSG and a boost for United,” he added.
“Cavani would have caused them a tonne of problems.”
Since Solskjaer took over, United’s player have been firing on all cylinders, and none more so than Paul Pogba.
Pogba has managed to score eight Premier League goals since Mourinho’s departure, having scored just three this season under the Portuguese.
Nicholas also notes that Pogba, who won the World Cup with France last summer, has to step up against PSG.
“Paul Pogba has been in immense form. He must do it on nights like these,” he added.