Togo and Tottenham striker Emmanuel Adebayor
Adebayor struck twice in the first half and could easily have netted five times as Spurs won for the eighth time in nine league matches to move on to 25 points, nine behind leaders Manchester City and four adrift of Manchester United.
Spurs climbed above Newcastle United, also on 25 points, on goal difference.
Redknapp, back in the dugout after missing two games following minor heart surgery, watched his side dominate the match from start to finish.
Adebayor, on loan from Manchester City, opened the scoring after 14 minutes and added the second five minutes before the break.
A disappointing Villa side were only spared a far heavier defeat because Spurs were so profligate in front of goal.