The Magpies forward scored a delightful backheeled goal to open the scoring at the Hawthorns as Alan Pardew's side continued their excellent recent form with a comfortable win
Ayoze Perez broke the deadlock just before half-time with a sensational finish, meeting Daryl Janmaat's cross with an exquisite backheeled flick.
Fabricio Coloccini doubled the Magpies' advantage shortly after the hour mark when he stayed up after a corner to head in a second and Alan Irvine's men had no response.
Newcastle now head into the international break just outside the top six as their outstanding and somewhat surprising renaissance goes on.
The visitors showed early attacking initiative with Paul Dummett heading over and only the crossbar denying Sammy Ameobi's curling left-footed half-volley.
Unsurprisingly it was Saido Berahino, partnered up front by Victor Anichebe as part of two changes by manager Alan Irvine, who crafted West Brom's first chance.
The striker - called into the England squad for the first time on Thursday after a run of five goals in his previous five league games - forced Newcastle goalkeeper Tim Krul to palm over the bar with a powerful drive from the edge of the area.
West Brom gradually began to dictate the flow of the game but were punished for their failure to create goalscoring opportunities by a superb creative finish from Ayoze on the stroke of half-time. The 21-year-old capped off a well-worked Newcastle move by cleverly flicking Janmaat's diagonal pass through his own legs and past Ben Foster.
Christian Gamboa was brought on for Sebastien Pocognoli by Irvine after half-time but the change had little impact for the hosts, who continued to labour in search of an equaliser.
Their performance going forward was in stark contrast to that of Newcastle, the Tyneside club doubling their advantage with a rare goal from their skipper.
Coloccini headed a pinpoint right-wing cross from Janmaat beyond a helpless Foster, finding the net for the first time in the Premier League since a 1-1 draw with Tottenham in January 2011.
Perez was denied a second as his late volley was tipped over the bar by Foster, whose heroics could not prevent a Newcastle victory that should further silence those calling for Pardew to vacate his post following a poor start to the season that now seems a distant memory.