United manager Jose Mourinho described his team's defending for that goal as "disgraceful, childish".
The last time these two sides met, Manchester United cruised their way to a huge 4-0 win at Old Trafford earlier this season.
"I'm happy I've scored my first goal for Manchester United, I know it's not my job but I'm glad it got us the three points", he said. "Even a point would have been good for us tonight after being 2-0 behind".
United paid the price for their lethargic start in the 11th minute.
Feel free to post your own Crystal Palace and/or Man United starting XI predictions, as well as your best guess as to what the final score will be.
He was playing so badly that United legend Gary Neville, working for Sky Sports, was moved to say: "It's like everything he does is like a YouTube or Instagram video". Marcus Rashford came on for Scott McTominay and the young Englishman nearly made an instant impact as he broke into Palace box, but the home side cleared.
The Swede has started to gain regular minutes in the first-team, having started United's last three matches.
With United toiling, the Eagles doubled their advantage just after the break, with Patrick van Aanholt producing a cool finish after a quickly taken free-kick.
Matic nearly equalised with a thunderous strike that Benteke cleared off the line and United's pressure was rewarded in the 76th minute.
Marcus Rashford has seen little game time since the turn of the year but he may have to make do with a place on the bench once again as Alexis Sanchez should keep his place on the left side of attack.
Crystal Palace have lost all eight of their Premier League games this season that have not featured Wilfried Zaha, scoring just once and conceding 18 in these games.