Alexander Isak fick en tå på bollen och fastställde 2–1 redan i matchens 38:e minut.
Hemmalagets Radu Dragusin styrde ett inlägg från gästernas Jacob Murphy mot eget mål, men Isak hann dit med foten och gjorde sitt 13:e mål för säsongen i Premier League och det nionde under målsviten.
– Det var en liten touch, bollen hade gått in ändå tror jag, säger Isak i Prime Videos sändning.
Det nya året började lika bra som det förra slutade.
När Alexander Isak gjorde mål för sjätte matchen i rad den 30 december mot Manchester United uppgav SVT att det var svenskt rekord för Premier League.
Tidigare hade Fredrik Ljungberg gjort mål fem matcher i rad för Arsenal 2002.
Även i Newcastle är hans målsvit ovanlig. Alexander Isak är den tredje spelaren i klubben som lyckas göra mål i sju matcher i rad efter målmaskinen Alan Shearer och Joe Willock.
– Jag är riktigt glad, jag tänker inte på att slå rekord men det är en positiv sak, säger han.
Både Dejan Kulusevski och Lucas Bergvall startade för Tottenham. För Bergvall var det andra matchen från start i Premier League och han var med i speluppbyggnaden till hemmalagets ledningsmål genom Dominic Solanke i fjärde minuten.
Ledningen höll dock inte länge. Två minuter senare kvitterade Anthony Gordon. Tottenhamspelarna ville få målet bortdömt då Bergvalls passningsförsök tog i handen på Newcastles Joelinton ett par moment före målskottet.
Men protesterna hjälpte inte.
Alexander Isak hade ett bra läge, men styrde bollen precis utanför, innan han hittade rätt.
Tottenham, elva i tabellen, har usel form och bara vunnit en av sina åtta senaste matcher.
Newcastle, å andra sidan, tog femte raka segern och ligger kvar på femte plats.
