Pogba scored two goals for the second successive match and set up another as Manchester United's run of wins since sacking Jose Mourinho and appointing Solskjaer as caretaker boss, was extended to a third game.
Pogba has impressed in all three of those contests - across which the Red Devils have scored 12 times - having been restored to the starting line-up by Solskjaer.
Solskjaer said of the Frenchman: "That today is a top, top performance for a midfielder, because it is all round.
"It's work rate, it's dangerous in the box, he wins headers, he wins tackles and there is no showboating. It's touch, pass, move, and he plays the efficient game, and Paul knows he's at his best when he plays that game.
"There was one flick maybe that he missed halfway through the second half that he knows he could have done better with, but there is not a lot else he could have done.
"I'm delighted for him because he's coming on and he'll be a top, top player. The way he's gone about this job, playing up top, the work rate he puts in. He's got everything."