Palace come into the game having ended an eight-game winless run with a 1-0 triumph at Hull City last week, a game watched by Pulis from the stands.
That result, sealed by Barry Bannan after Yannick Bolasie had been shown a straight red card, moved Palace off the foot of the Premier League table, although they remain three points from safety.
He told the club's official website: "It was a massive, massive win.
"We got a point off Everton before the international break and we come to places like Hull now and think 'we should be getting three points from these teams'.
"We'll take three points however it comes. We don't need to entertain.
"Football's an entertaining game, but we knew we had to play ugly at times. That was the Palace of last year, working hard together as a whole group."
Meetings between the two sides in the previous few years will give Palace more optimism as they have won six of the last 10 encounters.
They slipped to defeat at manager Chris Hughton's old club, Newcastle United, last weekend though to leave them 16th in the table.
Hughton has fitness issues to contend with ahead of the match, with Anthony Pilkington (hamstring), Robert Snodgrass, Elliott Bennett (both knee), Alex Tettey (ankle) and Ricky van Wolfswinkel (foot) all out.
