Manchester United plays against the Ligue 1 champion at the Old Trafford in the round 16 first leg fixtures of the UEFA Champions League.
Solskjaer who is also a Legend of the club scored the famous goal that gave Man United a dramatic late winner against Bayern Munich at 1999 final of the Champions League.
United went on to clinch Treble that season.
According to the interim manager, he believes the current squad has the quality and depth to beat any team and potentially go all the way in the tournament this season.
There has been a turn around at the Old Trafford since the arrival of the Norwegian tactician.
Solskjaer has won 10 and drawn one of his 11 games in charge of United.
He said: “This squad is very capable of winning against any opponent.
“We have to look to PSG and make sure we go through this one, and then take the next challenge as it comes.
“But I said to the boys, if we keep working every day in training, we can improve and maybe surprise a few people.
“I’ve got a big, strong squad and I think that’s been shown.
“The depth in the squad is very good and we want to play our best football as often as possible.”
Solskjaer has put himself in pole position to get the job on a permanent basis at the end of the season since taking over from Jose Mourinho in December.