The Austrian has replaced Roy Hodgson, who’s stepped down.
The result sees Everton move out of the Premier League’s relegation zone on goal difference.
Palace remain five points clear of the bottom three.
Manchester City can move up to second in the table tonight.
A victory at home to Brentford would take the treble winners to within a point of leaders Liverpool.