The Netherlands international completed his switch from Ajax at the beginning of July, penning a six-year deal after winning four consecutive Eredivisie titles between 2010 and 2014 and captaining the club to the last two of those triumphs.
|10/1||Newcastle are 10/1 with bet365 to finish in the top 10|
"I think he is a terrific player," Pardew told Sky Sports News. "I have been lucky enough in my career to manage some great players and I think he could be one of the best.
"I worked with Teddy Sheringham and he reminds me a lot of Teddy in the way he conducts the game, the way he conducts himself, and that will be shown on a matchday."
Newcastle begin the new Premier League campaign at home to champions Manchester City on Sunday with De Jong a doubt for that fixture with a calf injury and midfielder Cheikh Tiote has a hamstring complaint, but Pardew is hopeful the pair can both recover in time.
"It will be disappointing if they are not [available], but they are running well today," he added. "So they could be available and make it an easy job for me to pick my strongest team. But we'll have to see."