The Magpies gave up three goals prior to half-time before pulling two back in the second term but it was the poor display down back which really demoralised manager Pardew.
"The goals were poor, so poor, in the first half, and defensively we've got to better than we are at the moment," Pardew told Sky Sports.
"But we've got goals in the team, and we've shown that tonight. We had numerous chances apart from the two goals we've scored, but we've got to tighten up, that's for sure.
"Nothing went right for us and the inconsistency being shown was disturbing at one point. We managed in the second half to get ourselves a little better balanced in the team to make some sort of game of it.
"We came out with a bit of pride and almost at the end got more than that, but the goals in the first half were not acceptable for me, and we're going to have to tighten up and make a couple of changes there."
Two goals from Romelu Lukaku and one from Ross Barkley gave Everton a handy half-time break of three before Yohan Cabaye and Loic Remy made it a more respectable scoreline for the Toon who fell to 16th whilst the victors moved up to fourth.
For breaking stories and all the great banter like us on Facebook: facebook.com/tribalfootball