Speaking on talkSPORT on Tuesday morning, legendary former United striker Sheringham did not hold back in his criticism of the 26-year-old.
"Ole (Gunnar Solskjaer) is obviously saying the right things about Pogba, he knows him from his Under 21 days but again, I just don't think the fit is right," he said.
"He's upset a lot of people with his demeanour and attitude at Old Trafford, and I think it would be best for everyone concerned if he left. I think he needs to go.
"If Real Madrid want him, whether they're going to be paying £100m, £150m, let him go, start again, and use the money to go and buy someone that really wants to be playing for Man United and showing how good he is and what his worth is for Man United."