The Reds were locked at 1-1 with the Magpies for over an hour, after Harry Maguire's header cancelled out Luke Shaw's unfortunate own goal, but Bruno Fernandes - who had his 11th penalty for the club saved by Karl Darlow following 10 successful spot-kicks - eventually found the net from open play in the 86th minute.
Then the floodgates opened as Aaron Wan-Bissaka, with his first-ever goal in senior football - and Marcus Rashford followed up with emphatic finishes of their own to secure a comprehensive 4-1 away win at St James' Park.
Here's what Solskjaer had to say in his post-match interview on MUTV.