We started wth three debutants at Selhurst Park in Nacer Chadli, Paulinho and Roberto Soldado.
Roberto scored the winner from the penalty spot on 50 minutes after Dean Moxey handled Aaron Lennon's cross.
Etienne Capoue made it four debutants after joining the action off the bench in the second half.
Younes Kaboul also arrived late off the bench - his first Premier League action since opening day at Newcastle last season.
Crystal Palace (4-2-3-1): Speroni; Ward, Delaney, Gabbidon, Moxey; Dikgacoi, Jedinak; Wilbraham (Williams, 66), Garvan (Phillips, 66), Dobbie (Chamakh, 66); Gayle. Unused subs: Alexander, Campana, O'Keefe, Marange.
Spurs (4-3-3): Lloris; Walker, Dawson, Vertonghen, Rose (Kaboul, 86); Dembele (Capoue, 57), Paulinho, Sigurdsson; Lennon, Soldado (Defoe, 83), Chadli. Unused subs: Friedel, Naughton, Carroll, Townsend.
Goals: Spurs - Soldado (penalty, 50).
Yellow card: Palace - Jedinak.
Referee: Mr M Clattenburg.