Palace took the lead inside 11 first half minutes thanks to quick-fire goals from James Tomkins and Scott Dann, and James McArthur made it three before Townsend's strike and a consolation goal for Stoke from Marko Arnautovic.
Stoke settled but never really threatened in attack, and two more quick-fire goals in the second half secured Palace a second win of the campaign. The only doubt surrounding the second two minutes later was which Stoke miscreant was most negligent in not tracking Scott Dann's run to meet a right-wing corner with a thumping header.
Like in the first half, the visitors could not handle Townsend, and in the 53rd minute his risky cross lead to a goal line scamble that Stoke just managed to clear away after Zaha attempted a backheeled finish.
Stoke have conceded a goal in each of their last 15 PL matches, since a 1-0 win v Newcastle United on 2 March 2016. In the ninth minute Townsend swung one to the far post and Walters, challenging the taller Tomkins, appeared to get the final, involuntary touch.
Palace continued to create chances and Dann would have scored his second goal of the game had Bojan not hooked his header off the line following Puncheon's corner. Palace, on the other hand, had both Townsend and Wilfried Zaha flying down the flanks, with Christian Benteke causing problems in the centre.
JMP REX Shutterstock Andros Townsend wheels away in celebration after his debut goal for the Eagles
Pardew also expressed his happiness at a marked improvement from Andros Townsend, after the winger had an outstanding game while grabbing the fourth goal.
Palace struggled with their form at home last season winning just six games at home but since August the Eagles have won one, drawn one and lost one at Selhurst Park in all competitions and Pardew is hopeful the work they have put in over the summer is starting to pay off.
- James Tomkins scored his first Premier League goal since December 2014 (38 games without a goal).
Speaking to the Daily Star, Alan Pardew has explained that Steve Mandanda's ability with his feet has allowed Crystal Palace to exert more control during matches.