The former Juventus man played very well and won the Man of the Match award as Solskjaer won his eighth of nine Premier League games to put the team in fourth place in the league, ahead of Chelsea's game against Manchester City on Sunday.
Manchester United's form under interim manager Ole-Gunnar Solskjaer has been nothing short of incredible, with the Red Devils securing ten wins out of 11 games in all competitions under the Norwegian.
"But then again there are so many games to go, so we've got a look forward, the next league game is Liverpool, of course".
"We were very far away, but now we are back in the top four through good results".
Mata is out of contract at the end of the season and although negotiations with the club have been going on since past year, the Spaniard, who arrived from Chelsea in 2014, is yet to agree a new deal.
PSG's visit to Old Trafford kicks off a tough run of fixtures for Solskjaer's team.
While United's supporters revelled in watching the legendary figure in the dugout mastermind another victory, Fulham's fans booed Claudio Ranieri down the tunnel after the final whistle.
He was also keen to emphasise that United's revived fortunes since he took over in December from Jose Mourinho were about the whole club's work and not just his own influence.
But it was not long before Pogba decided it was time to take charge in the middle of the park.
The France global had already created the opening goal of a one-sided contest for his compatriot Paul Pogba with a clever reverse pass, before he produced the moment of the game midway through the first half.
'I think Ole [Gunnar Solskjaer] is just being himself.
Pogba dispatched his penalty with aplomb and United spent the final 25 minutes keeping their powder dry for PSG.
The visitors were now in complete control against a Fulham side looking more and more likely to find themselves playing Championship football next season.
"There is always an element of risk but if you don't risk you don't win", Solskjaer told Sky Sports.