The Dutch shot-stopper was in inspired form at White Hart Lane on Sunday, with a string of fine saves allowing the Magpies to hold out for a 1-0 win.
Loic Remy's early goal proved to be the difference on the day, but it was the performance of Krul that stole the show and left his manager purring at the final whistle.
Pressed on whether Krul had put in the best keeping display he has ever seen, Pardew told Sky Sports: "He's had a few good ones for us. I think he is the best Dutch goalie, for sure, and one of the best in this league.
"He's been so hurt with injuries, he's never really had a good run of late - in the last 18 months - but today he was back on form. He's been brilliant for us."
On summer loan signing Remy, who took his goal tally to seven in nine Premier League appearances, Pardew said: "He scores goals.
"We felt that, because the centre-halves of Tottenham play high, there will be chances in behind. He had a chance just before and I thought he should have scored then. But he took the second one really well and he gave us a platform to win the game."
While individual showings will dominate the headlines, Pardew was keen to point out afterwards that it was collective spirit which got Newcastle through.
He said: "I thought first half, for an away team, we were the better team. Second half they changed it a little bit, stretched the pitch and caused us no end of problems.
"We had to really defend with our lives in the second half. That's what makes football great, that you can do that.
"Our goalie was terrific, our centre-halves were terrific. They were the stars today."