The game had its fair share of controversy and some questionable decisions would ultimately see United slump to defeat.
After Victor Lindelof was judged to have handled the ball inside his area, Martin Atkinson awarded a spot-kick. Jordan Ayew would step up only to see his effort saved by David de Gea.
However, the Spanish keeper was penalized for stepping off his line and Atkinson ordered a retake. Zaha would step up this time and make no mistake.
United looked sloppy and made to many mistakes at the back. Zaha was able to run rings around their lacklustre defence, and going forward they weren't much better. Mason Greenwood had a good opportunity but put his header wide on the hour mark.
The one positive United can take from this game is new signing, Donny Van de Beek. He provided a positive spark after coming on in the 67th minute and netted a goal on his debut with 10 minutes to go.
United wouldn't capitalise on this, and just five minutes later Zaha would get his second with a well-taken finish into the bottom corner of De Gea's net.
Man of the match - Wilfried Zaha
The Ivorian winger showed United fans exactly what they missed out on. A confident, composed performance with a creative spark right at the very heart of all of Palace's attacking play.
His presence shouldn't be understated and if he was to leave Palace this window the South London club may find themselves in trouble. He was given the captain's armband for the game, perhaps one final plea from the club not to go?
Manchester United travel to Brighton & Hove Albion also next Saturday. They will be desperate for a win following such a poor performance.