Alexander Isak fired home his 13th Premier League goal of the season to boost Newcastle's Champions League push with a fifth win on the bounce and condemn Spurs to a fifth defeat in seven.
Dominic Solanke got the hosts off to a roaring start with a bullying header from a looping cross, in front of Thomas Tuchel who was taking in his first match as new England manager.
In a familiar turn of events for Spurs, their lead did not last long. Lucas Bergvall seemed to strike the ball onto Joelinton's arm before the Brazilian played a pass into Bruno Guimaraes, who found an on-rushing Gordon.