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.
And Pardew is convinced the 25-year-old can continue to progress in the Premier League, and likened him to former England striker Teddy Sheringham, who he managed at West Ham.
"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."