Pulis has been impressed with the Magpies this season and lavished praise on Pardew and his scouting team for plucking the likes of Papiss Cisse and Yohan Cabaye from relative obscurity.
Pulis said: “Without a doubt, they have been the surprise package this year.
“You have got to give Alan and the players he has brought in a lot of credit — and their scouting set-up must take a lot of credit as well.
“They have paid good money for players — it is not as if they have picked them up for nothing, so they have been a gamble in that respect.
“Every time you bring a player in from outside the country, irrespective of whether or not you think he’s the ticket, you never really know until they get playing.
“But those lads have done exceptionally well.”