Marcus Rashford scored twice to help Manchester United maintain their perfect away wins in the Premier League.
United made a comeback win to climb sixth in the Premier League.
Solskjaer’s men made a terrible start in the first half and paid for it with David McGoldrick scoring the opener for Sheffield within five minutes of the game.
The Red Devils woke up after John Fleck missed a glorious chance to make it 2-0 and Rashford equalised after 26 minutes, his powerful strike from Victor Lindelof’s through ball giving Aaron Ramsdale no chance.
Then Anthony Martial ended his goal drought by scoring the lead for United in the 33rd minute, after collecting Paul Pogba’s pass and beating Ramsdale at the second attempt.
Rashford netted his second goal in the 51st minute before McGoldrick headed in from a corner with three minutes left for the hosts, and Henderson then saved Lys Mousset’s shot.
United are now within a point of fourth-placed Leicester City while Blades are saddled with a record of eight successive league defeats, and remain nine points from relegation.