Match ends, Stoke City 0, Tottenham Hotspur 4.
Harry Kane ended a nine-match goal drought as Tottenham cruised to a comfortable win which kept Stoke bottom of the Premier League.
Son Heung-min steered in a first-half opener before doubling their lead with another smart, angled finish.
Dele Alli added the third by slotting in Kyle Walker's cut-back, before Kane fired in from Son's low cross.
Stoke, who saw boss Mark Hughes sent off, offered little as their winless start stretched to a fourth game.
Spurs back to their best
Spurs had made a steady, if not spectacular, start to the new Premier League season, but produced a clinical counter-attacking display to earn their second successive 4-0 win in the Potteries.
Mauricio Pochettino's young side played with the verve and dynamism which they regularly showed last season, when they challenged Leicester for the Premier League title before eventually fading to finish third.
Since April's win at Stoke, Spurs had won only one of their previous seven top-flight matches but ended that barren run in style.
Alli and Christian Eriksen, who provided the assists for both of Son's goals, were a constant threat as they broke from midfield, with Son's sharp finishing finally showing why Spurs paid £22m for him last summer.
Kane back on form
While Son and Eriksen could justifiably lay claim to being the stars of the show, the travelling Spurs fans appeared to be most pleased by the sight of Kane smashing into an empty net from three yards.
The England striker, 23, had gone five Premier League games without scoring, with his previous goal in any competition coming in England's pre-Euro 2016 friendly against Turkey in May.
So the relief of ending his goalless run was clear from his celebration - and from the reaction of the jubilant Spurs fans chanting his name.
"All you can do as a striker is keep working hard and getting in positions to score," Kane said. "Sometimes you need the ball to fall for you - and it did today."
The goal had even more personal significance for the Londoner, who became the fastest man to score 50 Premier League goals for the club.
He is the fourth Spurs player to reach the milestone after Teddy Sheringham, Jermain Defoe and Robbie Keane.
But, in truth, he was still short of his best against Stoke.
Stoke's miserable start continues
Stoke began the day at the bottom of the Premier League - for only the third time since they were promoted before the 2008-09 season - after taking just one point from their opening three matches.
Potters boss Hughes said his team's performances had been better than their tally suggested, a statement which looked credible as they began on the front foot against Tottenham.
New signing Wilfried Bony, making his debut after signing on a season-long loan from Manchester City, looked sharp in the opening half hour, but his opportunities dried up as Stoke capitulated following Hughes' dismissal.
The Welshman was sent to the stands by referee Anthony Taylor shortly before Spurs' 41st-minute opener after reacting angrily to what he thought was a foul on Jon Walters and a yellow card given to Marko Arnautovic for diving.
"I was disappointed by those decisions and by my reaction as well," the former Manchester United striker said.
"I don't think my departure had an effect on my team's performance. It didn't make a difference."
Man of the match - Christian Eriksen (Spurs)
Stoke manager Mark Hughes:
"That second half wasn't the level we needed to be at to get to get back into the game. The first half we started brightly and showed intent but the goal knocked us back. We got caught on the break and they were good goals."
Tottenham manager Mauricio Pochettino:
"I think that after four games unbeaten you can see that the players are thinking about the new season, the new challenge.
"We forget the past. We worked hard to forget last season and focus on the present. After four games we are unbeaten and you can see that the team has recovered.
Tottenham striker Harry Kane:
"It is not an easy place to come but to win 4-0 here last year and today made it look easier than it is. I don't think we started that well but then we punished them when we needed to."
Tottenham forward Son Heung-min:
"It is unbelievable to win at Stoke away. We had a great game and deserved to win. Both of my goals gave me pleasure because it is my first game of the season."
Tottenham turn their attentions to the Champions League. Spurs return to Europe's premier club competition for the first time since 2010-11 when they host Ligue 1 side Monaco at Wembley.
Stoke have a full week off before travelling to Crystal Palace in the Premier League next Sunday (14:15 BST).
Stats of the day
- Tottenham have won 4-0 in more than one Premier League away game against the same opponent for the first time.
- Tottenham have won more games at Stoke (six) than any other Premier League side.
- Tottenham have scored 17 Premier League goals at Stoke, more than any other visiting side.
- Only Arsenal's Mesut Ozil (19) has provided more Premier League assists than Spurs' Christian Eriksen (15) since the start of last season.
- Stoke have won just one of their last seven Premier League matches at home, drawing two and losing four.
- Stoke keeper Shay Given has now conceded 603 Premier League goals - only Jussi Jaaskelainen (613), Mark Schwarzer (653) and David James (665) have conceded more.
- 15Martins Indi
- 6WhelanBooked at 7minsSubstituted forBojanat 67'minutes
- 21ImbulaSubstituted forAdamat 71'minutesBooked at 90mins
- 10ArnautovicBooked at 34mins
- 12WanyamaBooked at 45minsSubstituted forLamelaat 55'minutes
- 23EriksenSubstituted forSissokoat 78'minutesBooked at 90mins
- 7Son Heung-Min
- 10KaneSubstituted forJanssenat 73'minutes
- Anthony Taylor
- Shots on Target
Second Half ends, Stoke City 0, Tottenham Hotspur 4.
Foul by Eric Dier (Tottenham Hotspur).
Wilfried Bony (Stoke City) wins a free kick in the attacking half.
Attempt saved. Erik Lamela (Tottenham Hotspur) left footed shot from outside the box is saved in the top centre of the goal. Assisted by Vincent Janssen.
Corner, Stoke City. Conceded by Toby Alderweireld.
Charlie Adam (Stoke City) is shown the yellow card for a bad foul.
Dele Alli (Tottenham Hotspur) wins a free kick in the defensive half.
Foul by Charlie Adam (Stoke City).
Attempt missed. Marko Arnautovic (Stoke City) right footed shot from a difficult angle and long range on the left is high and wide to the right from a direct free kick.
Moussa Sissoko (Tottenham Hotspur) is shown the yellow card for a bad foul.
Foul by Moussa Sissoko (Tottenham Hotspur).
Erik Pieters (Stoke City) wins a free kick on the left wing.
Corner, Stoke City. Conceded by Toby Alderweireld.
Offside, Stoke City. Shay Given tries a through ball, but Jonathan Walters is caught offside.
Foul by Dele Alli (Tottenham Hotspur).
Joe Allen (Stoke City) wins a free kick on the right wing.
Attempt missed. Wilfried Bony (Stoke City) right footed shot from the right side of the box is close, but misses to the right.
Foul by Vincent Janssen (Tottenham Hotspur).
Ryan Shawcross (Stoke City) wins a free kick in the defensive half.