South Korean forward Son Heung Min's 64th-minute victor was a well-executed finish - quite out of keeping with the rest of his performance and that of his team.
Click the right arrow, above, to see talkSPORT's Tottenham player ratings.
Dele Alli's absence from the teamsheet will have perturbed Spurs fans, but Gazzaniga's presence was most eye-catching, the former Southampton goalkeeper making his Spurs debut in place of the injured Hugo Lloris and Michel Vorm.
"The last seven games, we played all the games, were very emotional for the players and they're not machines, they need time to recover from every effort".
"Gazzaniga only found out he was playing this morning and then came in and did really well".
The Argentine was finally backed up in the 64th minute as Spurs poured forward, Palace's stretched backline clearing twice but a third fell to Son on the edge of the area and the Korean blasted past Julian Speroni with his left foot.
Palace boss Roy Hodgson, whose side remain bottom, said: "I thought we worked hard and there weren't that many shots to worry about".
With Palace having the division's worst defensive record - Hodgson succeeded the sacked Frank de Boer as manager after four league games - the challenge presented by Spurs at the national stadium on Sunday is significant, but asked if the way he knew Kane would help, Hodgson responded: "Not one bit".