That goal saw the match pave way to a flurry of late opportunities.
Mere moments after Kamada's quick feet saw him brought down inside the box by Timothy Iroegbunam, Mitchell went close to scoring himself, his bouncing header from Daniel Muñoz's hanging delivery bouncing just wide of the far post, with Sarr also in interest.
Wharton then went close again from 25 yards with a fierce hit on his right foot, smashing against the outside of the post.
As the game ticked into injury time, Iliman Ndiaye had the chance to win the game on the break for Everton, but his rising drive was tipped over by Henderson.
Seconds later, Lacroix played a line-breaking pass to Kamada, who in turn slid it through for Mateta. The Frenchman outmuscled Tarkowski and was through, clipping it over the advancing Pickford – and also over the bar.
In the end, the point did prove enough to secure Palace's Premier League status for the following season – after West Ham lost out to Arsenal later on – but it was more the statement of a fantastic response to a midweek match which will have impressed more upon the Selhurst Park crowd.
Palace: Henderson (GK), Richards, Lacroix, Canvot, Muñoz, Wharton, Kamada, Mitchell, Sarr, Johnson (Lerma, 80), Strand Larsen (Mateta, 65).
Subs: Benítez (GK), Clyne, Riad, Cardines, Devenny, Hughes, Pino.
Everton: Pickford (GK), O'Brien, Tarkowski, Keane, Mykolenko, Iroegbunam, Garner, Röhl (George, 80), Dewsbury-Hall (Alcaraz, 90+4), Ndiaye, Beto (Barry, 70).
Subs: Travers (GK), Patterson, McNeil, Dibling, Coleman, Armstrong.
As It Happened