"[The players deserve] a lot of credit, because we've had to work very, very hard today," he told Sky Sports News. "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 win has lifted Newcastle up to fifth in the league table.