United have looked like a completely different team since Solskjaer took charge, playing free-flowing attacking football and scoring goals for fun.
And Pogba has warned United’s rivals they are only growing in confidence.
"I think we've had games where we've played much better and haven't scored three goals,” he said after the match.
“I think in the first half we didn't control the game but we scored two goals and after that we got another and then controlled it.
Man Utd News: Paul Pogba's latest Instagram post (Image: PAUL POGBA / INSTAGRAM)
Happy with another win, focus on the next one
Paul Pogba on Instagram
"I always say playing altogether with the lads, attacking together, defending together helps everyone.
"The good atmosphere helps the team, and for me, being more in the box gives me more chances to score.
"I think Ole [Gunnar Solskjaer] is just being himself. He isn't acting and he can give joy to everyone and confidence to everyone.
"There's still along way to go and we have a lot of big games coming up.
Invalid email
We use your sign-up to provide content in ways you've consented to and to improve our understanding of you. This may include adverts from us and 3rd parties based on our understanding. You can unsubscribe at any time. Read our Privacy Policy
Man Utd News: Paul Pogba bagged a brace against Fulham (Image: GETTY)
“Next is Paris St-Germain and then we have to keep trying to get three points in the league."
He later added: "It’s always great to score goals, most important is to win games.
“When you score but don’t win it’s not the same feeling. I shot, I just tried with my left foot and the ball went in.
"I just focus on trying to put the ball inside the goal.
Man Utd News: Ole Gunnar Solskjaer has guided Manchester United to ten victories during his reign (Image: GETTY)
“This game was veryimportant,like you can see we are fourth, even though Chelsea haven’t played.
“It’s a good sign, even though we have to carry on to stay there."
Pogba and his United team-mates will be back in action on Tuesday night when they welcome French champions Paris Saint-Germain to Old Trafford for the first leg of their Champions League last-16 tie.