Paulinho swept us into the lead 10 minutes before the break, only for Steve Sidwell to hit back for Fulham within two minutes.
Harry Kane put us back in front just after half-time, before Younes Kaboul wrapped up the win by converting Christian Eriksen's free-kick.
Goalkeeper Hugo Lloris then made a brilliant save to deny Sidwell from the penalty spot with 13 minutes remaining.
Spurs: Lloris, Naughton, Kaboul, Fryers, Rose, Lennon, Paulinho, Chadli (Dembele 67), Eriksen (Townsend 85), Adebayor, Kane (Soldado 79). Substitutes (not used): Friedel, Chiriches, Bentaleb, Sigurdsson.
Fulham: Stockdale, Heitinga (Zverotic 66), Hangeland, Amorebieta, Riise, Kacaniklic, Kvist, Sidwell, Parker (Karagounis 56), Dejagah, Rodallega. Substitutes (not used): Stekelenburg, Kasami, Woodrow, Roberts, Bent.
Goals: Spurs – Paulinho 35, Kane 48, Kaboul 62; Fulham – Sidwell 37.
Yellows: Fulham – Heitinga.
Referee: Lee Probert.