Hatem Ben Arfa struck the only goal of the game.
Pardew said: "The goal came from Hatem and I was pulling my hair out today with him. He was making bad decisions in terms of his selection of pass, he was not really doing what we want him to do in that wide area.
"And then he created three or four moments in the game that can change it, a couple of balls he slid across and we didn't connect with, and then the goal was fantastic.
"That's Hatem. He makes us slightly dysfunctional at times, but he can win us a game at any level and he did that today."
For the big stories and the banter follow us on Twitter: @tribalfootball