The Magpies took the lead on 20 minutes through attacker Demba Ba, which was enough to seal the three points for the hosts.
“It was such an important game for us to win because, even though we had got some decent results this season, we needed that second win just to get us going,” the visiting manager told Sky Sports.
“We find ourselves with eight points and I think that is a good reflection because we have had some tough games.
“Norwich made it tough for us today and the back four and the goalie were the standout players, outside of Hatem Ben Arfa who was again brilliant,” Pardew commented.
Papiss Cisse, who is yet to score this season, missed a penalty on the brink of half-time, and Pardew feels that the spurned opportunity had the potential to derail his side’s attempts to win the game.
“I thought the penalty miss hurt us mentally a little bit,” the coach continued.
“I think it was pretty obvious that they wanted Cisse to score, which says everything about our spirit here.
“It’s not really what I wanted. I want to see it in the back of the net and I want the best player to take it.
“Papiss missed one in pre-season so I wasn’t too pleased with that, but I can understand it and I didn’t make a big deal about it at half-time because I thought that could hurt us even more,” he concluded.
Newcastle travel to Old Trafford to take on Manchester United in the Capital One Cup on Wednesday night next.
By Gareth McKnight