As well as famously guiding the Red Devils to the Champions League quarter-finals after an astonishing comeback against Paris Saint-Germain, Solskjaer has hauled United back into contention for a top-four finish in the Premier League.
AFP Sports looks at five key wins that landed Solskjaer his dream job:
Cardiff 1 Man Utd 5
The calibre of opposition may have been meagre, but on the ground where his only previous experience as a Premier League manager went badly wrong, Solskjaer got the flying start he needed to kickstart his time in charge.
Banished towards the end of Mourinho's reign, Paul Pogba was instrumental with a part in four of the visitors' five goals, while Marcus Rashford, Anthony Martial and Jesse Lingard all seemed to immediately thrive when given more licence to attack.
Tottenham 0 Man Utd 1
When Mourinho was sacked, Mauricio Pochettino was immediately installed as the favourite for the Old Trafford hotseat.
The Argentine has worked wonders to make Tottenham top-four regulars on a far more restricted budget than his competitors.
But Solskjaer won his first head-to-head battle with the Argentine at Wembley thanks to a combination of smart tactics and the brilliance of David de Gea.
The gameplan to spring Rashford's pace on the counter-attack worked to perfection for the only goal just before half-time.
Thereafter De Gea made 11 saves to keep Tottenham at bay and haul United back into the race for a top-four finish.
Chelsea 0 Man Utd 2
A quest for FA Cup glory may have ended in quarter-final defeat to Wolves, but impressive wins at Arsenal and Chelsea in the earlier rounds showed Solskjaer's victory at Tottenham was not a flash in the pan.
Ander Herrera and Pogba scored two wonderfully crafted goals and despite Chelsea's dominance of possession, United defended well and had far more punch in attack.
Man Utd 3 Southampton 2
"It is like the old days," said Solskjaer, a legendary scorer of late goals in his playing days, after Romelu Lukaku's late winner swung a five-goal thriller United's way.
A home win over Southampton is not normally a cause from great celebration, but the manner of victory in coming from behind with an injury-ravaged squad proved vital for building United's momentum for what was a momentous midweek to come.
PSG 1 Man Utd 3
The French champions inflicted the sole defeat of Solskjaer's first 17 games in charge with what seemed like a statement 2-0 win at Old Trafford in the first leg of their Champions League last-16 tie.
No side had ever overturned a 2-0 first leg home defeat in European Cup history and United travelled to Paris bereft of 10 first team players, including Pogba through suspension.
Solskjaer's men had their share of luck, benefiting from glaring errors by Thilo Kehrer and Gianluigi Buffon and a highly controversial stoppage-time penalty awarded with the help of VAR for a handball by Presnel Kimpembe.
But this was the night when any doubts over who would get the job on a permanent basis disappeared.
Solskjaer was canny to remain cautious and ensure United stayed in the tie long enough to prey on PSG's nerves.
And the belief he instilled in a young team, demonstrated by Rashford's confident spot-kick, was richly rewarded as the club celebrated one of their best-ever European nights.