The Ligue 1 giants are among the favourites to win the Champions League this season and, despite Neymar being primed to miss out, have one of the best squads in European football.
Solskjaer has overseen a stunning Manchester United resurgence in recent times, winning nine of his first 10 matches since replacing Jose Mourinho in December.
And The Sun say that Solskjaer is contemplating using two players to stop PSG when the two sides lock horns next week.
It is said he feels Eric Bailly and Victor Lindelof will hold the key to nullifying the threat of Kylian Mbappe.
Mbappe is primed to start for PSG up top and will be among their most dangerous threats.
Bailly has struggled for consistency at United this season but now, it appears, he is set to be thrown into the heat of the battle.
Solskjaer, The Sun add, has moved to assure Bailly of his Old Trafford future.
The Ivorian was dismissed in the 4-1 win over Bournemouth in December but, in the immediate aftermath, had his future assured to him.
United rejected an approach from Arsenal for Bailly in January.
And PSG also face missing out on the 24-year-old now.
Meanwhile, Solskjaer was snapped watching PSG’s Ligue 1 defeat to Lyon on Sunday night.
And Thiago Silva believes he would have been happy with what he saw.
“Solskjaer must be happy with what he saw,” Silva said.
“We started the game well, but then we lost our concentration and did not have a good first half.
“For me, too, it was difficult. The second half was better but that was not enough.
“We missed a lot of things. We need to be more focused when we do not have the ball, for example.
“But do not be worried about us. Next Tuesday, in Manchester, it will be another competition, another environment, another atmosphere. In the meantime, we have to work between us to show something else.
“We will be facing a great team. Manchester United are on a run of nine wins in 10 games.”