The Magpies claimed a 2-1 success courtesy of Papiss Cisse's back as he deflected home Sammy Ameobi's shot.
This came after West Brom had dominated the second-half in which they levelled through Romelu Lukaku after Demba Ba had volleyed Newcastle ahead in the first-half.
"I mean you have to feel for West Brom and Steve today, as they played well today," Pardew told Sky Sports.
"I thought first half we probably just edged it, we were a good side in the first half but second half we lost our way a little bit, so many mistakes and then West Brom started making mistakes.
"It was an itty bitty game but our work-rate was great and we showed a bit of character here and there without having any real quality, a couple of moments and in the end we get a break and we haven't had many this season so we will take that with both hands."
Cisse's hugely fortunate goal was his first of season and now Pardew hopes he can go on a run, with Ba picking up an injury in the second-half.
He said: "They always saw that if you're on a barren run you get one of your bum or knee or shin then it gets you going hopefully that will because it is nice to have a striker scoring, Demba scored today but then got injured so we are going to look to Papiss now."
On Ba's injury he added: "He just feels like there is a nerve issue going on, so we are going to have to inspect that and see what it turns up this week."
Pardew admits that despite the lucky nature of their winner, it meant they had ended a very good seven days on a high.
"I was so frustrated with some of our play and the goal just took me by surprise and wasn't expecting us to score, we probably didn't deserve to score but we have and fortunately for us we needed it and it has put us in a great position, and we have had a great week - we have had five great halves, two against Sunderland, two against Brugge and one today," he said.
The Newcastle boss says that being in the UEFA Europa League, which means they have to play on a Sunday after a Thursday match - is an issue.
Pardew added: "It is an impact, we haven't played well on the Sunday after the Thursday, I thought we were tired, mentally if not physically and it takes its toll - but we have had a terrific week really and worked really hard and got the break."