United suffered their latest humiliation under former striker Solskjaer as they lost 2-0 to Burnley at Old Trafford on Wednesday.
And many supporters have now lost faith in their club legend, who has overseen United’s worst ever season in the Premier League and has now lost more league games than he has won since getting the permanent job last March.
While there is plenty of external pressure on Solskjear, it appears club chiefs are sticking with him… for now.
But O'Hara is baffled the Norwegian still has a job while former Spurs boss Pochettino remains on the market.
And he believes United should act quickly to bring in the Argentine, saying Solskjaer doesn't have what it takes to turn it around while Pochettino is the 'perfect fit' to bring success back to Old Trafford.
Speaking on the Alan Brazil Sports Breakfast, the former Tottenham man said: "There's a manager there who is unbelievable and he's out of work!
"I could understand [keeping Solskjaer] if there wasn't anyone available, but the perfect fit with Manchester United is Pochettino and I can't believe they've waited for so long.
"We're waiting for the inevitable. Ole Gunner Solskjaer is not going to bring back the glory years – he's not – so get a manager who can rebuild a team, who knows the players he wants, and would make the club more attractive for players coming in.
"Players would see Pochettino in charge and think, 'I'll go there'. At the moment they're looking at Solskjaer, their form isn't great and it's a bit of a fiasco.
"There's a massive problem somewhere at that club, whether it's Ed Woodward, Solskjaer, or the players – something is not right.
"And until they sort that out and get their structure back to what it was under [Sir Alex] Ferguson, they're never going to compete."
Watch a clip of Jamie O’Hara on the Alan Brazil Sports Breakfast above
Former Tottenham midfielder Jamie O’Hara is stunned Manchester United are sticking by Ole Gunnar Solskjaer when Mauricio Pochettino is still looking for a job.