The north London side were under pressure to get a result after results of late, but went into the lead early on through a Rafael van der Vaart strike.
Gylfi Sigurdsson levelled things up after the break, before a brace from Emmanuel Adebayor ensured the three points went the way of the home side.
Harry Redknapp praised his team after the victory, especially Gareth Bale, and was pleased with his team’s performance.
“He’s (Bale) just an amazing talent. He’s an amazing player,” the head coach told Sky Sports.
“He’s got the ability to run all day, to beat people, to dribble, to shoot, to head it – he can do everything. He’s a unique player really, he’s a special talent.
“But everybody was on their game today. I thought we defended well. We got good blocks in, the two centre halves. I thought the midfield people all closed down and pressed well.
“Obviously Manny (Adebayor) getting two goals as well was great for him.
“I thought we were fantastic. (In the) first half we did everything that we asked of them; we pressed them, closed them, had all the chances.
“They started well for the first maybe eight, nine, 10 minutes then we really got after them all over the park and broke their game up.
“They’re a good side, they play fantastic football, but I don’t think we ever let them play in that first half. They came back into it and got the goal but then we came back strong again,” he concluded.
The win takes Spurs equal on points with Arsenal, after the Gunners were beaten 2-1 by QPR on Saturday.
By Gareth McKnight