A 4-1 Vicarage Road humbling by Claudio Ranieri's Watford saw the curtain fall on Solskjaer's time at United, ending his near three-year tenure trophyless.
The Manchester giants lost out on one of the very best out of work coaches when Tottenham snapped up Antonio Conte at the start of November, but they could end up waiting for a man connected to Spurs.
talkSPORT sources understand that Sir Alex Ferguson is pushing for Mauricio Pochettino to take the reins, and the club may be happy to wait until next summer for the current Paris Saint-Germain boss.
Pochettino spent almost seven years in the Premier League between 2013 and 2019, first at Southampton, before turning Spurs into a trophy challenger domestically and in Europe.
Pochettino was regularly linked with United over the years, but with the club holding onto Solskjaer until now, the Argentine opted to join PSG, who he starred for as a player.
Things haven't gone swimmingly so far in Paris though, with Pochettino losing the Ligue 1 title to Lille last season, before exiting the Champions League with a limp semi-final defeat against Manchester City.
His poor start to life back in France saw him linked to a Tottenham return, but things have improved this season thanks to a blockbuster summer that saw the arrivals of Lionel Messi, Sergio Ramos and Gianluigi Donnarumma among others.
PSG sit 12 points clear at the top of Ligue 1, but that hasn't deterred Ferguson from trying to bring the 49-year-old back to England.
Unlike Solskjaer's 2021/22 United, Pochettino's teams are known for intensity and speed, and here's what that could look like should he end up at Old Trafford.
As a manager famed for turning youngsters into stars, United's line up would likely see Marcus Rashford and Jadon Sancho given the opportunity to impress, coming inside to support Cristiano Ronaldo in a narrow 4-2-3-1.
It's slim pickings in defence with a back four that largely sorts itself, but there would be extra impetus on those in front to help carry the load.