Their trio of goals came through Christian Benteke - who marked his 200th Premier League appearance, Wilfried Zaha and James McArthur.
At the other end of the pitch, shot-stopper Vicente Guaita pulled off a handful of sublime stops to ensure his net was only seen rippling twice. One save as the game wound to a close will stand out in particular.
To vote for your Man of the Match from this eye-catching storm to victory, all you have to do is pick from those who played below.
Results will be announced right here on cpfc.co.uk and across our social media channels shortly.
Full match reaction is now available on Palace TV. You can watch it either by clicking here or 'Palace TV' in the official app.