The Scotland midfielder helped United to a 3-0 victory at Tottenham.
The 24-year-old Skotland international put in a commanding performance in the middle of the park as United posted the perfect response to last week’s humiliation at home to Liverpool.
McTominay spent time out of the team earlier in the season with a groin issue but looked back to his best against Spurs.
“Man of the match for me, by a mile,” Solskjaer said of his performance. “That’s the Scott we’ve seen a few times before. He’s had his injury, operation this season but today I thought he was absolutely brilliant, won his tackles, drove forward, kept the ball simple, switched play, headed away set-plays. Absolute top.”
Rashford, who came off the bench to score with an accomplished finish in the final 10 minute, said that it took a couple of days for United to get over events at Old Trafford last week, but that they were deserving of their win.
“It was a difficult week,” Rashford told the club’s official website.
“The only way to respond is to win the game and get three points. I thought we did that well today but also the way that we executed the manager’s plans was really top.
“We were always connected throughout the game, even when it got a little bit stretched towards the end, we stayed tight as a unit and made it difficult to score against us.
“Against a team with as many quality players as these have, you have to be switched on at all times and I thought the lads at the back did exactly that, and the midfielders put a shift in, the forwards scored the goals.
“It’s a little bit unusual for us not having a midweek game, but I think we used it terrifically.
“We had to clear our heads from a terrible result against Liverpool and sometimes that can take a couple of days itself, and just focus throughout the week on playing against Tottenham and getting the three points, so I think we got what we deserved today.
“I think it was a confident performance, we defended well, we were compact, we were tight. The main thing was that we were all together on the pitch.”