United’s top four hopes were dented on Tuesday night after losing 2-1 at Wolves.
McTominay opened the scoring midway through the first half, however, a Diogo Jota strike and a Chris Smalling own goal turned the scoreline around.
The defeat leaves Manchester United in fifth, level on points with Tottenham.
However, with Spurs and Chelsea to play on Wednesday evening, Solskjaer’s men could end up in sixth place.
And while Solskjaer admitted his side should have put the game to bed early on, the United boss hailed McTominay after their frustrating defeat.
“I think we played some fantastic stuff, first 20 minutes we should have been two or three up and I’m not exaggerating,” he said.
“We didn’t pounce on big moments in the game.
“Scott McTominay played really well tonight, he’s been excellent.
“He gave us a goal threat, energy and legs – very pleased with him.
“There’s a couple of mistakes from us. We gave them that first goal, we have to be honest.”
Wolves boss Nuno Espirito Santo hailed his side after the win, claiming his players’ reaction to going behind impressed him the most.
“A good performance. We were having trouble with their shape and they scored,” he said.
A good performance. We were having trouble with their shape and they scored,” he said.
“It was a fantastic reaction, we managed the game better. It makes me proud to do it against such a good team.
“The most pleasing thing was the reaction to conceding the goal.”
United return to action in the Champions League next Wednesday against Barcelona.
Wolves, meanwhile, now turn their attention to their FA Cup semi-final clash against Watford at Wembley.