Three wins and a draw have seen Spurs close the gap on their top-four rivals, but they now face a steadily improving Eagles side on Saturday.
The Eagles have climbed to 18th in the table, just a point adrift of safety, since new manager Tony Pulis was appointed. One of the reasons for their revival has been an improved record away from home, with Palace having won three of their last six road trips after losing the previous six. Of their three away defeats in that run, two have come at title challengers Manchester City and Chelsea.
A 2-0 FA Cup win at West Brom on Saturday has boosted spirits and Pulis is hopeful of a repeat.
"Watching the team win away from home gives you confidence because although you need to win your home games, we have the same amount of away games coming up," the Palace boss told reporters.
Palace is expected to be busy in the January transfer window as Pulis looks to bolster the statistically worst attack in the top flight, boasting just 13 goals in 20 matches.
Jerome Thomas (groin) and Jack Hunt (ankle) remain sidelined for the visitors but Adlene Guedioura (rib) and striker Glenn Murray (knee) are on the comeback trail.
Tottenham may have been bundled out of the Capital One Cup and FA Cup under new man Sherwood but the club's league form has been excellent.
The club is unbeaten in his four Premier League matches in charge, winning three, including a 2-1 triumph at Manchester United on New Year's Day.
Spurs have several injury worries but striker Jermain Defoe (hamstring) and midfielders Sandro (calf), Lewis Holtby (knee) and Andros Townsend (hamstring) could return for this match.
Defenders Jan Vertonghen (ankle) and Younes Kaboul (thigh) are also close to a comeback but doubts surround the likes of Erik Lamela (thigh), Kyle Naughton (hamstring), Gylfi Sigurdsson and Roberto Soldado (both calf).
Soldado scored the only goal last time the two sides met as his penalty gave Tottenham a 1-0 win at Selhurst Park in the first match of the season.