Pulis took over at Selhurst Park last week, having been in the stands to watch Palace pick up three points courtesy of a 1-0 over Hull City at the KC Stadium.
However, his first game in charge of the club saw them beaten 1-0 by Norwich City on Saturday, Gary Hooper striking half an hour in at Carrow Road.
The defeat keeps Palace bottom of the Premier League ahead of their first tie with West Ham in the top flight since 1998, although Pulis was pleased with the way his side performed in Saturday's defeat.
"There are certain clubs in the Premier League that we can't compete with and then there are others who you have to compete with," he said.
"When you play those teams you have to make sure you are on it and (on Saturday) we have come away from home and done exactly that."
Palace have a strong record against Tuesday's opponents, especially at home.
The last time Palace were beaten by West Ham on home turf was in 1991, although Sam Allardyce's men come into the game having lost just twice on the road in the top flight this season.
West Ham will have been buoyed by a London derby victory over Fulham on Saturday, securing a 3-0 win thanks to second-half goals from Mohamed Diame, Carlton Cole and Joe Cole.
Carlton Cole's goal on Saturday was his first for West Ham since December 2012, and he may be eyeing a spot in the starting XI, but there will be no place for Winston Reid (ankle) or Ricardo Vaz Te (shoulder).
