The visitors are now six points adrift of safety after the hosts moved up to 11th in the Premier League table thanks to strikes from the England U21 international and the veteran
Substitute Saido Berahino's first-half strike, his second in the Premier League, handed the hosts the advantage and Gareth McAuley sealed the result seven minutes from time.
Palace, who saw manager Ian Holloway resign on October 23, remain rooted to the foot of the table under the guidance of caretaker boss Keith Millen.
But West Brom, who picked up just their third win of the league campaign, are heading back in the right direction after ending a three-game winless run.
|VIEW FROM THE HAWTHORNS
|By Tom Davis at the Hawthorns
"This was not a game full of chances but a Saido Berrainho shot inside the box and Gareth McAuley header were enough to send West Brom back to winning ways after being humbled away at Anfield last weekend.
"Crystal Palace have certainly performed better in these past two games under Keith Millen but leave empty-handed once more with their seventh consecutive defeat. 2-0 it finishes.
Millen was able to field the same side that lost 2-0 to Arsenal in his first game in charge last weekend.
The visitors had the best opportunity of the opening 10 minutes, with Marouane Chamakh finding Adlene Guedioura, who fired his effort straight at Boaz Myhill.
It proved to be the Algeria international's last meaningful input as he was carried off on a stretcher following a collision with Myhill less than 10 minutes later.
He was replaced by Jason Puncheon but it was another substitute who made the difference on the stroke of half-time, Berahino putting the hosts ahead.
On for the injured Billy Jones only 13 minutes earlier, the 20-year-old converted from Stephane Sessegnon's pass a minute before the break, finding the bottom corner to take his tally for the season to six in all competitions.
The home side came out with the same vigour in the second half and saw a chance to double their advantage go amiss in the 51st minute as Morgan Amalfitano's dangerous ball narrowly eluded Sessegnon and Shane Long.
They continued to dominate as the minutes ticked by but Palace almost managed to get one of their own against the run of play just 10 minutes later as Puncheon forced Myhill to tip over the bar with a powerful strike.
Their increasingly desperate efforts ended up being in vein come the 83rd minute, though, as McAuley jumped highest to head a corner past Julian Speroni and put the result beyond doubt.
The result takes the hosts to 11th in the Premier League table, leaving Palace six points adrift of safety.