The Red Devils are preparing to face PSG in the Champions League tonight.
Solskjaer, who has been caretaker manager since December, knows all about the competition.
The Norwegian scored a late winner against Bayern Munich in 1999 to secure the treble for United.
Teddy Sheringham had drawn the Red Devils level after being behind for 84 minutes before Solskjaer won it two minutes later.
But the 45-year-old has revealed he was secretly furious with his boss.
In an interview with BT Sport, the reporter asks how Solskjaer remembers that night at the Nou Camp.
And he replies: “I remember the manager asking Teddy [Sheringham] to warm up.
“Being who I am, that made me very angry and very determined to show him what I could do”
Ole Gunnar Solskjaer
“The boss spoke to him at half time and not me.
“Being who I am, that made me very angry and very determined to show him what I could do.”
The forward went on to reveal how he felt after scoring the winning goal.
Solskjaer added: “I was on cloud nine and my feet were so springy.
“Of course, I remember the goal and the celebrations.
“I remember absolutely everything, even the party afterwards.
“It was just one of those nights.”
Fans dubbed Solskjaer “Sir Alex Ferguson II” after his testimonial speech reemerged earlier today.
And they want to see the Norwegian’s former team-mate Patrice Evra back in the set-up after a motivational speech on Instagram.