Pogba proved the matchwinner in victory at Fulham last night.
And Solskjaer told TV2 afterwards, "Paul is a Manchester United player and now he is in great shape. Now we have got him in physically good shape and he has clued up.
"I have managed to persuade him to do some extra running.
"That's what is needed with such boys who have that talent. We have become so much better physically fit than we were a year or two ago. We see that in matches like this."