The Norwegian has recalled how they held their first proper chat ahead of Tottenham 's clash with the Red Devils at Old Trafford this season.
Solskjaer's side ran out 2-1 winners after Marcus Rashford scored twice as Mourinho left empty handed on his return.
He told the United We Stand fanzine: "We had a chat before the game [vs Tottenham].
"I'd not really met him before, only briefly when he was at Chelsea and they played Cardiff.
"We had a nice chat. He was complaining about the away dressing room, the one that he'd changed!"