Soldado debut goal gives Spurs win
Tottenham was awarded the penalty in the 50th minute after Palace defender Dean Moxey handballed a cross from Aaron Lennon as he slid in to block the ball going into the penalty area.
Tottenham's Gareth Bale, a target for Real Madrid, was not in the squad as he was injured and Andre Villas-Boas' side seemed to miss his creativity in the first half.
Tottenham enjoyed the majority of possession in the first half but was reduced to long range shots as Ian Holloway's team defended strongly.
Mousa Dembele went close in the 13th, his shot from 25 yards going narrowly over the crossbar.
Gylfi Sigurdsson then forced a spectacular save from Julian Speroni 10 minutes before halftime, the Palace goalkeeper acrobatically tipping the shot from just outside the area over the crossbar.
Holloway reacted to Soldado's goal by bringing on strikers Kevin Phillips and Marouane Chamakh to search for an equalizer and Palace looked more threatening after their introduction.
But Sigurdsson should have doubled Tottenham's lead in the 68th, shooting wide from 10 yards after Spurs counterattacked against Palace, which began to press forward at every opportunity.
Debutant Dwight Gayle shot over the crossbar from 30 yards and Phillips shot wide from a similar distance as the home side tried to increase the pressure against Tottenham.
Holloway's side was playing its first Premier League game since 2005 and nearly equalized in the 89th when Kagisho Dikgachoi forced a good block from Spurs goalkeeper Hugo Lloris at close range. A minute earlier, substitute Jermain Defoe wasted a chance to secure the win for Tottenham, shooting wide from inside the penalty area.