In January the 44-year-old announced he would be stepping down this summer.
The German’s last visit to Goodison Park ended in his first defeat there.
Bruno Fernandes scored twice – once from the penalty spot.
Crystal Palace claimed a third straight win to continue their resurgence under Oliver Glasner.