For the Palace hierarchy the victory will be extra sweet - aside from crucial points in their battle to stay up - as West Brom boss Pulis owes them nearly $4.9m over his acrimonious departure in 2014. "We played into their hands, they've got players that are nice and quick and they made it hard for us".
"There just wasn't a spark there from us today".
Pulis otherwise has a fully fit squad to choose from ahead of the visit of his old team and is preparing for a hard afternoon, claiming relegation-threatened Palace should be higher up the table given the money they have spent.
"He leads the line so well", Pulis said of Rondon, whose last goal came as part of a hat trick versus Swansea City on December 14.
Sam Allardyce could not resist speaking in the third person after Saturday's win at West Brom.
"You keep on to the players that if we're not 100 per cent on it, we're in a league where teams will beat you".
Holmen's Viking Elementary celebrates Read Across America with Dr. Seuss-themed festivities
Thursday marked Theodor Geisel birthday, and if you don't know who that is then maybe you know him better by his nom de plume: Dr. Students filled in each top hat tier with a different rhyme to "cat" before they donned their tangible literary creations.
Much has changed for Crystal Palace (6-4-16) since that loss, but calling upon Allardyce following his brief yet controversial stint as England national manager meant there was a team in danger of facing the drop. The quality of goals today will win football matches. But Palace were on the right end of a six-point belter last weekend, defeating the Teessiders 1-0 on the strength of Patrick Van Aanholt's goal just after the half-hour.
"I've seen what was happening at Palace, like I saw at Sunderland and Blackburn". We're working in that bottom seven league and trying to win that. We had good possession and made nothing of it.
Goals, though, have been scarce outside Selhurst Park of late, with the only two in the last four matches coming in their January 31 victory at Bournemouth.
Pulis knows all about rescuing Crystal Palace from relegation, having done so in 2013-14.
And the former Sunderland, West Ham, Newcastle United and Bolton Wanderers boss says that even he and the manager of Palace's next opponents, West Brom manager Tony Pulis, would find it hard to get into the Premier League today if they were just starting out.
British media reported this week that Pulis had not yet carried out the tribunal's instructions, after it ruled that he had secured an early payment of his bonus from Palace by "deceit".