That gave the Magpies the ascendency and they went on to score four goals via Yoan Gouffran, Remy, Yohan Cabaye and Papiss Cisse in the second half which delighted manager Pardew.
"The team wasn't quite working as I'd liked, and I was looking to change it at half-time,” he told Sky Sports.
"The sending offs changed it.
"We were as clinical as you could be in the second half."
He added: "We've got a lot of attacking options, which was nice.
"It was difficult for Stoke, and I have a lot of sympathy for their players. They were very professional, a credit to the game.”
For breaking stories and all the great banter like us on Facebook: facebook.com/tribalfootball