Speaking after his side's unlucky 0-0 draw with Everton, Pardew believes the performance shows they have what it takes to avoid relegation.
"It should have been a victory," he told Sky Sports.
"As a manager it's not often you see the ball flashed across the box that many times for you team and not one go in.
"We had two or three moments today that should have really gone in the back of the net.
"But from goalkeeper all the way through, we played very well without actually hitting the net, which is what it's all about if you want three points.
"We've taken a point today, we deserved more, we've just got to find that little extra whatever it is, but we're definitely a side.
"We looking more comfortable and confident going forward, and it's just about getting that win now.
"We've got 17 game to go, if we play at that level, restrict sides to the two of three breakaways like Everton had, I'd be very happy and we'd get the points we need.
"We need to turn up and play like that every week, that was probably the best 90-minute display we've had. We were good all the way through and really should have won."