The Magpies bounced back from their disappointing showing against Everton with a deserved 2-1 win at the Cardiff City Stadium to ease the pressure on Pardew.
Loic Remy scored twice in the first half to set Newcastle on the way to victory and although Peter Odemwingie pulled a goal back in the second half Newcastle held on to take all three points.
Pardew was full of praise for Newcastle's first-half showing, admitting it was one of the best opening 45 minutes he has seen from his side during his time in charge.
"I have tried to set the team up with a more offensive look all year and we paid the price as we've not been as tight as a team if you are going to do that, but we were today," Pardew told Sky Sports.
"First half - wow - was some performance it really was, one of the best halves I have seen as Newcastle manager.
"But this team does really need a health warning because second half we didn't keep it as well or create as much as we would've liked, but still had great opportunities and we had a blatant handball there which should have seen the game off but we had to have a grandstand finish unfortunately.
"It's a great win for our fans because we let them down on Monday."
Despite the win Pardew admits his side still lack consistency as they endured a nervous second half to take the victory.
"Some of the performances in the first half were truly outstanding, Yohan Cabaye's in particular, but what we have got to do as I keep saying as manager of this team is get some consistency because even in this game there were little moments of consistency that need to improve," added Pardew
"I feel sorry for my backline as every time we make a mistake we get punished for it.
"I thought for my defence, other than the goal, were solid today, the goalie looked confident and that's good after Monday night when we had a really difficult night."