Daniel James eventually equalised two minutes from time, only for Patrick van Aanholt to score the victor in the third minute of injury time after beating David De Gea at his near post. "[The first goal] was one long kick, such an easy goal, and the last goal, David has not touched the ball [all game] and they score again". When they got that penalty I thought, "This is going to be tricky for us now if they score this".
"It will take time for any player to adjust to Manchester United, apart from me, it took me six minutes (to score) of my first game", joked Solskjaer.
With United a goal down following Jordan Ayew's first half strike, all eyes watched to see who would step up to take the spot-kick following the controversy surrounding Paul Pogba's miss in the 1-1 draw against Wolverhampton Wanderers last Monday.
Speaking after the game, Solskjaer reflected on a number of issues from the game - ranging from the defeat itself to several penalty claims that went unrewarded, as well as providing injury updates on Anthony Martial and Luke Shaw.
Ayew scored against the run of play in the 32nd minute as Palace punished United's lack of creativity in midfield and bite up front, with Marcus Rashford missing a 70th-minute penalty for the home side.
Solskjaer bemoaned the fact that his side were not clinical enough in front of goal and did not manage to control the game despite dominating the ball for large parts of the fixture against Palace.
"But I'm very happy (with him). We had worked so hard to get the clean sheet but I am delighted that we could counter and get them back". Sometimes you do not find that end product and that happened today. But other than a Daniel James opportunity, they did not create enough chances to put the Crystal Palace defence under the cosh.