Manchester United legend Paul Scholes believes the club should have parted ways with Ole Gunnar Solskjaer following the 5-0 home loss to Liverpool.

Solskjaer received his marching orders at Old Trafford on Sunday, a day after his side were beaten 4-1 by Watford in the Premier League.

The loss at Vicarage Road proved to be a low point in a terrible run for the team, which included a loss to Manchester City in the derby and a loss to Leicester City.

But arguably the most publicized hammer of the season for United came in the clash with Liverpool, as a hat-trick from Mohamed Salah inspired the Reds to victory in a lopsided game.

READ MORE: Daniel Levy reports Tottenham switch to Liverpool plan after £ 80million blow

While Solskjaer was already under pressure before that humiliating October 25 defeat, following Liverpool’s outright victory, he felt like there would never be a return for him.

Speaking ahead of United’s Champions League clash with Villarreal on Tuesday on BT Sport, Scholes was asked about the club’s decision to change managers and suggested it should have come as a result of Liverpool’s game.

“We’re talking about the people above,” Scholes said. “Four weeks ago, after that game against Liverpool, it was the moment, the moment when we knew Ole was going to leave, it was obvious.

“So the above people had to prepare the next manager and the next group of staff. I would almost be embarrassed to be on the staff right now, after what happened to Ole they should all have left.

“Whether they were fired or escaped because they were part of Ole’s team.

“Ole trusted them every week to prepare and they let the club and the players down as much as Ole did.”

United’s latest loss leaves them in eighth place in the Premier League, 12 points behind leaders Chelsea and eight in Liverpool.

Ronaldo scored late to give United a 1-0 lead over Villarreal in tonight’s clash, with Jadon Sancho adding a second.