The visitors raced into a 2-0 first-half lead courtesy of Papiss Cissé’s opener and Hatem Ben Arfa’s superb solo strike.
Cissé then added a third after 34 minutes, before Baggies substitute Shane Long grabbed what turned out to be nothing more than a consolation shortly after half-time.
“It was champagne stuff,” said Pardew, whose side moved level on points with fifth-placed Chelsea. “Demba, Papiss and Ben Arfa are a real front three.
“We’ve been phenomenal all year, the players have worked so hard and deserve all the plaudits they get.”
“First half, we played some really fantastic stuff. I said before the game that at the training ground there was a new buoyancy after the win against Norwich.
“We had chances to get the fourth goal, we knew that would seal it and that was my half-time message. But we managed to see it out.
“This is a tough place to come and they’ve won with something to spare.”
The Newcastle manager also heaped praise on his new signings and their impact at the club this season as the Magpies continue their push for a Europa League spot.
“With players like we have at the top of the pitch you’re going to score goals,” Pardew added. “You don’t amass those points without quality.”
MORE: Man United latest news
MORE: Arsenal latest news
MORE: Chelsea latest news
MORE: Liverpool latest news