Nabil Bentaleb put Tottenham in front in the 18th minute of the League Cup quarter-final at White Hart Lane, after goalkeeper Jak Alnwick had spilled the ball from a corner.
Goals from Nacer Chadli, Harry Kane and Roberto Soldado added further gloss to a comfortable victory after the interval.
And, despite conceding failings in his defence, Pardew was able to take positives from the convincing defeat.
"Our back four was not quite as solid as it has looked, but if there was ever that cliche that goals win games, then this is it," he is quoted as saying by BBC Sport.
"Actually, I thought it was pretty even up to Jak Alnwick making a mistake.
"Our performance level was pretty good but the score is what it is. That's unfortunate for the players who put a shift in."
Newcastle next face local rivals Sunderland in the Premier League on Sunday.
‘So many times when we played Manchester United, arguments would start before the first whistle had even blown – the players would try to kill each other with their eyes’ Former Arsenal star remembers famous Premier League rivalry
Bizarre Jose Mourinho statement aims to pre-empt punishment after Fenerbahce boss clashes with Galatasaray counterpart
