Son Heung-min ended his goalless streak with a 13-minute hat-trick as Spurs demolished the Foxes.
The South Korea forward responded to being dropped to the bench by scoring two fantastic strikes and adding a third late on in the game.
Harry Kane and Eric Dier scored from corners to turn the game around after Spurs had trailed to Youri Tielemans' early penalty.
James Maddison's fantastic first-time finish briefly drewLeicester level again, but Wilfried Ndidi's mistake allowed Rodrigo Bentancur to steer Spurs back in front, before substitute Son stole the show.
As a result of the victory, Spurs climbed to second place in the league, level with Manchester City.
Even though they have led in four of their seven matches so far, they remain at the bottom of the table.
Fans observed a minute's silence for the late Queen Elizabeth II and a round of applause in honor of her 70 years of rule.
Son had failed to score in eight games for Spurs so far this season but it was still a brave decision to drop the Golden Boot winner.
The quality of his first two strikes stood out, despite the brittleness of the Foxes' backline.
The 30-year-old proved the adage that form is temporary but class permanent when he curled both of his feet into the top corner from the edge of the box.
VAR replays showed that he was onside when he strode clear to beat Danny Ward for his third goal and Spurs' sixth, and even an incorrect offside flag couldn't stop him.
There was more to be happy about after seeing his side record a seventh successive win at Spurs.
Bentancur scored his first goal for the club after receiving an assist from Ivan Perisic, who delivered a dead-ball to complement Dejan Kulusevski's crosses.
They will need to cut out defensive errors such as the one that led to the opening goal, as well as the one that allowed Tielemans to score at the second attempt.
There's more to come.