The Eagles were well worth the three points, but it was a win that was shrouded in controversy.
Leading 1-0 from the first half thanks to an Andros Townsend strike, Palace were given a rather fortuitous chance to double their advantage in the second period.
An attempted chip by Jordan Ayew hit the arm of Victor Lindelof, with no Place player appealing for a spot-kick.
The VAR took a look, however, and suggested referee Martin Atkinson went over to the pitchside monitor to review it.
He overturned his original decision and gave a penalty, much to the anger of Lindelof.
That is not where the controversy ended though.
Ayew stepped up and saw his penalty saved by David de Gea, but after play going on, it was called back because de Gea had marginally stepped off his line in making the save.
Wilfried Zaha this time stepped up and scored, with the former Manchester United man nabbing a second goal after Donny van de Beek had reduced the arrears.
With VAR taking all the headlines, Palace chairman Steve Parish could not help having a cheeky dig at United’s expense.
Parish has spoken out about VAR on a number of occasions, but with it going in his team’s favour on Saturday he tweeted simply a love heart emoji with VAR after it.
It is sure to be a little tongue in cheek, but it will also really upset the United supporters.