Moussa Sissoko's thunderbolt sealed the victory in the 57th minute, four minutes after Chris Brunt had cancelled out Yoan Gouffran's first-half opener.
Newcastle moved on to 23 points with the victory, one behind the three teams immediately above them - Liverpool, Chelsea and Everton.
And afterwards Pardew sensed a new determination among his players which he feels emerged during the second half of their 3-2 defeat to Everton in September.
"(The players deserve) a lot of credit, because we've had to work very, very hard today," Pardew told Sky Sports 1.
"I think West Brom showed why they've been beaten only once on the road. They were very resilient - a good team, good quality, experience. They got back in it with a great goal from Brunt. But we wouldn't be denied.
"We've had that kind of mood in our dressing room for a while now, perhaps since the second half against Everton, we've had a real resilience that we're really going to push and I thought we just edged it today.
"The second goal was an absolute cracker and at the end in which (Alan) Shearer smashed so many in. It's great to see a new name do that and Moussa's work rate and commitment was just as good as the goal.
"He's had a few chances and he waited for the ball to come down and he's hit it true. It brought the house down.
"It's important in the Premier League to have momentum. It's an amazing armoury and if we keep that glow and feeling then we'll keep plugging away."