Key Opta stats:- Manchester United have recorded three consecutive Premier League victories for the first time since a run of five in April.
"It's work rate, headers, winning tackles, no showboating and it's touch, pass, move and he's at his best when he plays that game".
Solskjaer said of the Frenchman: "That today is a top, top performance for a midfielder, because it is all round".
"Paul knows he's at his best when he plays that game and there was maybe one flick that he missed halfway through the second-half that he could have done better with but not a lot else he could have done".
Pogba has been a pivotal part of United's recent revitalisation, scoring four goals and setting up three since Solskjaer took charge, and he feels the whole squad are flying high again.
Pogba said: "We are Manchester United and we need to be at the top of the league, it is just a reaction of all of the players and everyone is enjoying themselves".
Rashford was believed to have been brought off due to a groin problem, but Liverpool FC legend Carragher was full of praise for the England striker following his sparkling display at Old Trafford.
"This is how it was". Having come on for Rashford, the Belgian slotted home for the fourth and final goal of the game. "I love working with good players and good people". "Everybody playing for each other and getting the result on the pitch".
In fact, Solskjaer has heaped praise on Pogba and revealed he wants to build a team around him as United aim to close the gap on the top four and finish in a Champions League spot at the end of the season.
Ake and Diego Rico were left beaten by Rashford's combination of fleet-footed dribbling and pace before his cross perfectly picked out Pogba's run.
Pogba then made it 2-0 with a bullet header from Ander Herrera's cross.
Pogba headed his and United's second after half an hour, with Rashford prodding home a third shortly before half-time.
And the Belgian netted nearly instantly when he squeezed the ball past Begovic on his weaker right foot from another Pogba pass.
Pogba then came inches away from completing a first hat trick at United when Begovic tipped his low strike against the post in the 77th.
It was not all positive for United on the afternoon, however, as Bailly received a straight red card in the 79th minute for a poor challenge on Fraser, which leaves Solskjaer light at the back as Chris Smalling is still on the sidelines.