The England u-21 international stepped up to slot past a helpless Tim Krul after the Dutchman had brought down Matěj Vydra in the box.
Earlier in the afternoon Mathieu Debuchy had seen red for a reckless two-footed lunge on Claudio Yacob as the visitors slipped to their second league defeat in four days.
United’s hopes of victory had been dealt an early blow when Shola Ameobi was named in the starting XI.
Without a league goal in 2013, the big man somehow managed once again to con himself into 60 odd minutes of professional football.
Alan Pardew’s desire to fight fire with Shola is nowt new, but the joke really is starting to wear thin.
Not fit for purpose is an understatement.
The day we play to our strengths rather than pandering to the needs of the opposition will be a glorious one.
Clad in the lucky canary yellow the away side made a comfortable enough start with the packed away end in full voice.
However, it was the home side that created the first clear-cut chance when Liam Ridgewell’s cross was superbly diverted from the path of ex-Mackem Stephane Sessegnon by a full stretch Mike Williamson
At the other end Yoan Gouffran completely missed a cross from Debuchy, before Cabaye fired a snap shot narrowly wide from a Williamson knock down.
Davide Santon has been a little out of sorts over the last month or so, particularly against Stoke on Boxing Day, and the full-back was once again having a tough time down the left hand side.
Morgan Amalfitano, brother of Romain, in particular was proving to be a thorn in the Italian’s side.
Having fired a warning shot when a whipped corner was nodded powerfully wide Jonas Olsson, the tricky winger created two clear cut chances in quick succession.
Firstly he crossed for Chris Brunt, who should have done better with his unmarked header from the edge of the box.
Then a neat one-two with Sessegnon saw the ball put on a plate for Nicholas Anelka only for the Frenchman to somehow scoop his effort over the bar when it was easier to score.
Truth be told, the half time whistle couldn’t come quick enough for the visitors who looked leggy after their efforts against Arsenal little more than 72 hours earlier.
Gouffran looked dead on his feet, while the less said about the turgid Ameobi the better.
The one bright spot at least was the shifting of Remy to the left-hand side allowed him the opportunity to run at defenders from deep.
As his exploits in South Wales earlier in the season prove, the QPR loanee is at his most dangerous when deployed out wide and able to cut in.
If only there was someone who could actually play up top in his absence.
Towards the end of the half AP had been seen readying Hatem Ben Arfa for battle.
It therefore came as little surprise when the number 10 was unleashed in place of Gouffran for the second period.
And it was United who looked the most likely in the early exchanges with Moussa Sissoko and Debuchy both whipping in dangerous crosses to nobody in particular, before Remy curled narrowly over after cutting inside from the left.
Why professional footballers never have the wherewithal to look up before firing aimlessly across the box is a question to which there will never be an answer.
However, having looked the most likely, any ambitions of a 6th away victory this season were soon dampened by a moment of madness from Debuchy.
Now our man has been outstanding over the last few months.
No doubt he’ll be a front-runner for any number of awards come the end of the season.
But that does not excuse the idiocy of his two footed leap in the direction of Claudio Yacob.
Yes, replays may later show that the Frenchman got the ball and very little of the man.
Even so he needlessly left the ground with both feet and even from 100 odd yards away in the away end it looked every bit a red card.
Ref Lee Mason had little choice but to dismiss the right back who will now miss the next three games.
With the rain falling steadily and nearly half an hour left on the clock, United’s backs were well and truly up against the wall.
They were dealt a further blow when skipper Fabricio Coloccini hobbled off minutes later with a knee injury.
The curly haired centre half looks set to miss the next month or so, including the Derby…again.
No doubt the conspiracy theorists will be out in force to explain how, having contrived to break his own back this time last year, the Argentinian has engineered another injury and subsequent spell back in his mother land.
In MYM there is a ready made and deserving replacement to fill the void, but splitting up the Williccini combo that has served us so well over the last 8 weeks or so is still a bitter blow.
With their tails suddenly up, the Baggies suddenly sensed an opportunity to improve a pretty average home record.
For the first time in the afternoon the home fans woke up and realised they were at a football match as their side surged forward.
MYM was immediately in action, sliding to block a Berahino effort, with Krul keeping out Anelka’s follow up shot.
And AP’s men must have felt their luck was in when Ridgewell somehow side-footed wide from inside the six-yard box.
But it was not to be and with their next attack West Brom won a penalty when the on-rushing Krul felled Vydra.
Berahino coolly stepped up to convert the spot kick and to give the manager less hosts their first win in 10.
A late flurry from the visitors was not enough to find an equaliser, with Ben Arfa wasting a great chance in the dying moments after being forced wide when really he should have got a shot away.
There was a degree of frustration at the mercurial Frenchman’s performance, with his decision making again leaving something be desired.
When all you get is 20 minutes here and there though, there’s little wonder the lad looks a little rusty and less than match fit at times.
While there a degree of responsibility lies with the player himself, there is also a certain amount of blame than can be levelled at a manager who is unable to integrate such a talented football into the side.
Heading back up the motorway United sit in a healthy 8th place with 18 games to go.
However, with the in-form Man City next up in the league and both Colocinni and Debuchy missing there’s every chance that it could be three defeats on the trot.
Having built up such momentum, it would be a shame to see it all go to waste.
Re-enforcements are a must over the next few weeks, with the squad crying out for an out and out striker who can contribute meaningfully and last the distance.
Playing to win from the outset once in a while would also not go amiss either.
Newcastle United: Tim Krul, Mathieu Debuchy, Mike Williamson, Fabricio Coloccini, Davide Santon, Yohan Cabaye, Cheick Tiote, Yoan Gouffran, Moussa Sissoko, Loic Remy, Shola Ameobi, Hatem Ben Arfa (s 45′), Mapou Yanga-Mbiwa (s 65′), Massadio Haidara (s 76′)
Unused Subs: Vurnon Anita, Papiss Cisse, Rob Elliot, Steven Taylor
Referee: Lee Mason- Had no other option with the Red or the penalty, but other than that didn’t really notice him – usually a sign of at least a competent showing.