The 28-year-old, who has been linked with a move away from Old Trafford this summer, became the first United player in history to record four assists in a single Premier League match on Saturday afternoon.
Unlike on several occasions last season, Ole Gunnar Solskjaer gave Pogba the creative freedom to push forward and roam in attacking areas against Marcelo Bielsa's side, who struggled to deal with the in-form midfielder.
"I've had a great relationship with Paul all the time, ever since he was a kid," the Norwegian told BT Sport.
"Today's message was just about: go out and enjoy yourself. He had 45 minutes against Everton [in pre-season], which was not his best.
"But today we just gave him the freedom overall, to go wherever he wanted to go. We wanted him to get on the ball.
"All the best players would want to feel our trust in them, our confidence. And Paul is one of those players who can create something out of nothing.
"He looked so strong and I was impressed by his fitness. That's a good sign."
FOUR assists Paul. FOUR. That's insane. pic.twitter.com/onzAOeR2H3- Football on BT Sport (@btsportfootball) August 14, 2021
Solskjaer continued to praise the Frenchman's "impressive" performance against Leeds.
"Paul's always got that vision, he's got that quality," he said.
"I know the headlines will probably be about Bruno but it's a team effort, the space Mason (Greenwood) creates for Bruno to open up the channels, what everyone does ahead of the goals has been worked on this week.
"Paul, I'm very impressed with his fitness levels as well, he's not been with us for too long and he looks fit, raring to go, enjoying his football. I love Paul bringing all his boys smiling when they're playing football."
The atmosphere inside Old Trafford was electric against Leeds as a capacity crowd returned to the Theatre of Dreams and Solskjaer believes that could be a factor in Pogba's future.
"The last 18 months have been strange and the only interaction has been through media," he said. "You watch the games on telly, you don't have that feeling of connection with the fans today, it's important.
"This is the real Man United, this is how I sold Man United to Edinson: you can't leave after one season not playing with fans.
"Man United is fans, players and everyone together. So short answer: yes [fans can play a role]!"
- Compilation Of Paul Pogba's Highlights Vs Leeds United Show He's In Brilliant Form
- Paul Pogba's 'Highlights' Vs Liverpool Have Been Made Into A Hilarious Compilation
- Paul Pogba has already hinted at Man Utd return stance as Juventus hit with 15 point deduction
- Leeds refuse to name Man Utd as they announce coach branded 'Ted Lasso' by players