Tom Ince and Joe Ledley scored their first goals for the London side as the Eagles soared up the Premier League table and further clear of relegation
Tom Ince scored his first Palace goal to give the hosts the lead, before Joe Ledley did the same and a Marouane Chamakh penalty gave Tony Pulis' side their third.
Ince and Ledley arrived at Selhurst Park on transfer deadline day from Blackpool and Celtic respectively, setting about winning over the Selhurst Park faithful in the best possible fashion, as both found the net in a first half that the hosts dominated.
West Brom substitute - and another debutant - Thievy Bifouma reduced the deficit right at the start of the second half but Marouane Chamakh's 69th-minute strike from the spot sealed the points for the hosts .
|By Harry Sherlock
What a result for Crystal Palace. Goals from Thomas Ince, Joe Ledley and Marouane Chamakh gave them a stunning 3-1 win over their relegation rivals at Selhurst Park on Saturday.
Tony Pulis will no doubt be delighted and the Eagles boss can take a great deal of credit for the win, with two of his January signings on the score-sheet.
Ince, especially, was in blistering form and tore the Baggies defence apart on more than one occassion. Pepe Mel, however, will be fuming as his side only seemed bothered in the second half. With Chelsea coming to town on Tuesday, they must improve quickly.
Victor Anichebe latched on to the end of Chris Brunt's pass in the sixth minute before sending a tame effort into the arms of Julian Speroni.
Kagisho Dikgacoi went close for the hosts three minutes later but Youssouf Mulumbu was perfectly stationed on the post to clear his effort off the line with his chest.
Palace were not to be denied for long, though, Ince putting them in front in the 15th minute as he deftly clipped the ball beyond Foster after being played in by Bolasie.
Ince then turned provider 12 minutes later, curling in a corner from the right that the unmarked Ledley met with a thumping header from six yards.
Pepe Mel made a double change at half-time, bringing on Bifouma and Scott Sinclair, and that decision paid immediate dividends as the former exchanged passes with Anichebe and swept the ball beyond Speroni within a minute of the restart.
But Speroni brilliantly denied West Brom an equaliser midway through the second half, first tipping James Morrison's rasping effort behind before then denying Sinclair from close range from the ensuing corner.
Those saves proved especially valuable three minutes later when Chamakh raced away from the West Brom defence and was brought down by Foster, before picking himself up and tucking the spot-kick into the bottom right-hand corner.
The hosts were given a further boost with the introduction of last season's top scorer Glenn Murray off the bench, after a long absence with a serious knee ligament injury.
Palace comfortably saw out the game from thereon in, making it 16 points from seven home games under Pulis, while West Brom dropped into the bottom three.