The former West Brom frontman – who scored 24 goals in the Midlands during a loan spell two seasons back – popped up with a sublime header late on to seal all three points after a patchy display at St James’ Park.
How did the Newcastle players perform? Miles Starforth rates them all out of 10...
9. Jetro Willems - 5
Returned to the starting XI after missing the Palace game, bright early on as Newcastle attacked. Photo: Tom Purslow
10. Joelinton - 5
Set up Newcastle’s first goal, but was largely anonymous after that. Photo: Matthew Peters
11. Dwight Gayle - 5
Handed his first start since May last year, but couldn’t take the one chance that came his way. Photo: Ian MacNicol
12. Christian Atsu - 6
(for Gayle 59) Came on with the game dead and buried. Photo: Stu Forster