Bruno Fernandes’ double inspired the end of the hosts’ four-match winless run in the Premier League to move them up to sixth.
A second-half double for Mateta helped Crystal Palace derail Newcastle’s top-six charge.
Jarrad Branthwaite and Dominic Calvert-Lewin earned the Toffees a famous win