Two United goals soon followed, as did a couple of long-range attempts from Dalot, although it was Ward-Prowse's superb set-piece and Lukaku's victor that would provide the final words.
A stunning effort to draw his side level nearly equalled the spectacle of Yan Valvery's opener for the visitors, before turning creator as he laid the ball into the path of Romelu Lukaku to score United's second.
United had the chance to add gloss in stoppage time after Rashford was fouled by Armstrong, but Gunn denied Paul Pogba's spot-kick. I'm so pleased for the boys - they managed to claw three points out of this game.
But there were question marks over David De Gea as Nathan Redmond won the ball in midfield, Charlie Austin passed wide to the overlapping 20-year-old and his immaculate 30-yard effort beat the United keeper at his near post.
Speaking after the game Solskjaer admitted his injury-depleted side had not been at their best today, but he was delighted to get the win. They settled down and scored with two unbelievable strikes.
Tensions escalate as Indian airstrike hits inside Pakistan
Meanwhile, China a close ally of Pakistan, called for restraint from both Islamabad and New Delhi to prevent further escalation. The air strikes, which India says killed many militants, will escalate military tensions between the nuclear-armed rivals.
"The belief is there, they have gone so long without losing games [domestically] and are raring to go".
'Antonio is captain, he's been a great servant but hopefully I can get him on pitch so he can show what he can do'. You just run and you want that ball delivered around the box.
"Rom is a goalscorer, he keeps practising every single day and has quality".
United are now fifth in the table with 55 points from 28 matches but Solskjaer said they were planning for Champions League soccer next season.
"When we changed to two up front that helped him as well".
His double against Palace on Wednesday started United on their way to yet another victory as they set a club record for consecutive away wins, before he played an even more crucial role in the comeback victory over Southampton.
'He's had a fantastic career here with United and in England and he's one of the few Premier League winners left in the dressing room.