The Frenchman proved the match-winner with a stunning strike against Fulham on Wednesday.
"He [Paul Pogba] has really come on," Solskjaer said. "He is fit, he can play in midfield and he can play wide.
"That is key with Paul, getting him match fit and running fit and he is at the moment. He played very well."