Martin Jol handed a start to Radek Cerny in goal, while Robbie Keane partnered record signing Darren Bent in attack with Dimitar Berbatov left on the subs bench.
Spurs made a perfect start as Didier Zokora swung in a near-post corner from the right in the fifth minute and Younes Kaboul arrived late to arrow a header past Arian Beqaj and just inside the unguarded far post.
Six minutes later Bent thought he had earned a penalty as he turned inside a defender before going down under a challenge, but the referee allowed play to continue.
Bent then wasted a chance for a shot after being played in by a long ball over the top, as Spurs continued to dominate.
Just before the half-hour mark Aaron Lennon played in superb cross from the right which just eluded Bent and when the ball came back in, Bent fired over the top from eight yards.
Six minutes before half-time it was 2-0 as Pascal Chimbonda headed down a corner from the left and Michael Dawson swept the ball home from close range.
Keane soon made it 3-0, as he turned smartly 15 yards from goal and swept an excellent left-foot volley beyond Beqaj and inside the far upright.
Bent finally got on the scoresheet within a minute as a defensive mix-up allowed the England man to slide the ball home from close range from a tight angle.
After the restart Spurs were content to retain their lead, although Keane could have added a fifth just before the hour mark, after being played in by a well-weighted Tom Huddlestone pass.
Sub Jermain Defoe did make it 5-0 with 25 minutes left to play as he got away from his marker and floated an exquisite chip over the stranded Beqaj from 20 yards out.
Nine minutes from time the Cypriots had something to cheer as Slovenian midfielder Anton Zlogar slotted a low shot into the net past the despairing dive of Cerny.
However, Defoe had the final word in stoppage time, as he fired a superb 25-yard drive past the rooted Beqaj.