A great finish from Yéremy Pino set the Eagles on their way, with Chris Richards heading in a second just before the half-hour mark for the Conference League holders.
Jørgen Strand Larsen smashed home a penalty before half-time, with substitute Eddie Nketiah wrapping things up late on – the 4-0 victory our biggest in European competition to date.
What It Means
This was the first of eight matchdays in the Europa League league phase, meaning it's still early days in the competition.
But Palace are already looking well set in the 36-team league table. Pierre Sage's side lie second, only behind leaders Juventus on goal difference.
The Italian giants went one better in their opening game, scoring five goals without reply against NEC Nijmegen.
