However, midway through the first period, the Red Devils struck again, with Anthony Martial scoring a superb solo goal.
The win lifts United into fourth place in the Premier League ahead of a daunting run of fixtures, which includes the first leg of their last-16 tie with PSG, an FA Cup trip to Chelsea and home league game against Liverpool.
Solskjaer has been credited for getting the best out of United's star players and for his preferred style of play, which harks back to the glory days under Ferguson. You've just got to be ready when you get the chance.
'I believe we have to get better in everything because we will play against a team and in a stadium which will oblige us to be more solid and have a different attitude'.
"I thought, "Wow what a challenge", he said. "He came to the dressing room". Because, going into every game thinking they can win it has not been the most conspicuous of aims since Sir Alex Ferguson retired. "I also understood that this versatility is an asset for me, and for the club". It's the whole team, it's us together.
Under the previous regime, Pogba was shackled to incredibly negative tactics but has since been liberated, allowing him to score eight goals and provide five assists in just 10 games.
It brought back good memories for co-commentator Gary Neville, who recalled an nearly identical strike from Ronaldo at Craven Cottage in 2007, a late victor during a vital 2-1 victory as they went on to win the Premier League title.
Solskjaer confirmed he is making plans for a long-term future at United, as he admitted he is looking beyond the end of this season in case he is given a chance to continue as at Old Trafford.
"I look at the squad, I look at the players, who can produce and perform now, who can it in a year, who can do it in two".
"But my players are very. not anxious, but they want to score immediately, but against big teams, it's hard".
Ryan Babel, in particular, was often guilty of taking a series of terrible first-touches, which robbed Fulham of the opportunity of initiating numerous counter attacks while Luciano Vietto also missed a golden opportunity in the very first minute of the game.
"When you play against champions, you have to stay calm, don't lose your composure".
"The fans are nearly in some ways determining the outcome for the board, because you can't go against that support, that fan base is incredible, it's huge and they love Solskjaer".