The Belgian coolly put his side ahead from the penalty spot and set up Fernando Torres for one of the goals of the season so far with a sumptuous back-heel to cap a performance brimming with imagination.
After the match, Di Matteo admitted that he was impressed by the speed of Hazard's adaptation to the Premier League, while the Magpies manager was also admiring of his qualities.
"He hasn't surprised us. We had watched him a lot last season," said the Blues boss.
|50/1||Eden Hazard is 50/1 with William Hill to be the Premier League's top goalscorer
"Eden has created a lot of chances, but it was good for him to get his first goal.
"The understanding with Juan Mata, Eden and all the midfield players, the whole team has shown they can play comfortably with each other."
Pardew added: "He's a difficult player because he travels with the ball and bides his time. He's got a kind of nonchalance about him that marks him out as a great player.
"He made the right decision every time he got it today. That's what marks him out as a great player, you can tell. He made a difference to Chelsea today, from last season.
"He's given them a little bit extra. They're an organised team who played well today, and defended well. Our movement was good, but they were pretty sound defensively."
Hazard is just one of six new signings that Chelsea have made this summer at an overall cost of around £80 million and Di Matteo says that there will be no further arrivals before the close of the transfer window.
"I'm very happy with the squad," the Italian declared. "We've made some intelligent signings, some very exciting young players who will give us a foundation for the future."