Premier League giants United got the better of French powerhouse PSG 2-1 away from home at the Parc des Princes in Group H.
Bruno Fernandes put the Red Devils in the lead from the penalty spot midway through the first half.
An own goal from Anthony Martial saw PSG pull level 10 minutes into the second half, but three minutes from the full-time whistle, Marcus Rashford scored what proved to be the winner for the visiting team.
United boss Solskjaer was impressed with the display produced by the 23-year-old central midfielder, who took two shots of which none was on target, played two key passes, had a pass accuracy of 75.7%, won two headers, took 52 touches, and made three tackles, one interception and four clearances.
Solskjaer told United’s official website about McTominay: “Scotty played the first half with one eye as well, that was the most impressive thing, because he lost his contact lens. That was impressive.”
The United boss added about his side’s performance: “It’s a better performance this time than last, even though we won 3-1 [in 2019].
“The performance this time, we showed we have developed. Scott and Fred were outstanding. They’re in good form now.
“They’re good players and played really well against Newcastle, they laid the foundation for the win in that game and laid the foundation for today as well.”