Harry Kane scored twice in five second-half minutes to move within two of Jimmy Greaves on the list of Spurs’ all-time top scorers.
However, for all of Spurs’ positive intent, very little was produced that proved taxing to Palace goalkeeper Vicente Guaita, who enjoyed a very quiet first half.
With the words of their manager still ringing in their areas, Tottenham recovered from a nervous restart to take the lead for the first time in 11 outings.
Patrick Vieira’s men had a good track record of coming from behind, rescuing 12 points from losing positions in the PL this term, a total only bettered by Spurs.
As Palace pushed forward, Spurs were finding oceans of space on the break and they made that pay to pull three clear.
Kane did the running, initially teeing up Son Heung-min, but the Korean failed to work an angle and instead found Matt Doherty who fired into the far corner.
The Korean then netted in just a second PL game this term, as he raced in behind after a Kane ball to shrug off Marc Guéhi before rifling home capping off a memorable away day for Spurs.