But he has been inconsistent and drawn criticism at times with United struggling to break into the top four.
The France international, 23, has scored just four goals and delivered three assists in 25 Premier League appearances for Jose Mourinho’s side.
Paul Pogba need to watch Paul Scholes to become the complete midfielder
Paul Pogba signed for Manchester United last summer for £89m
Paul Pogba 'emojis' himself with new haircut
Stormzy: I had to keep Paul Pogba's Man U transfer SECRET
Caller blasts Pogba for having 'more haircuts than assists'
And former United midfielder May says he needs to buckle down and take a leaf out of Scholes’ book to become the star player he should be.
“If I was playing alongside him I’d ask him to simplify his game,” May told 888sport.
“He tries too many little tricks. His passing ability is second to none as is his work-rate but he just needs to simplify everything and in time he will do.
“He plays best alongside Michael Carrick and at 23 years of age he should be running games.
Paul Pogba has struggled to justify his price tag but has played well at times
“Everybody has seen he has the ability to do that but he is too inconsistent because he tries the little things instead of the easy ball.
Get Quotes on Home Insurance
“Sometimes the easy ball is the best ball and if you look at Scholes and how many times it was one touch.
“It was incredible and as soon as the opposing midfield dropped off that’s when he would start doing things.
“He was one of the greatest midfielders England has ever created and you’d hope Paul would watch a few videos of Scholes to see how he did it.
“Quite easily then he could be that commanding midfield player because he has got a fantastic engine in him and he creates.”
Paul Pogba snapped wearing outrageous shoes celebrating Man Utd's EFL Cup win
Tue, February 28, 2017
Paul Pogba is never one to wear boring shoes…
1 of 5
Paul Pogba was snapped celebrating Manchester United's EFL Cup win in Mayfair
May believes Pogba’s problem is trying to justify the huge price-tag, but has called on him to play it simple.
“Pogba has all these attributes,” he added. “I just think he needs to simplify his game and stop his ‘big buy’ thinking.
"Get back to why he became the most expensive player in the world instead of trying to justify it.
“Play it simple and cut out the fancy flicks until you’re on top of your game then you can bully the opposition and do whatever you want to do.”