The Welsh international produced raid after raid, starting in the first minute and still going strong in injury time, when he set up the final chance of the 2-0 win for Peter Crouch.
"Gareth is amazing," Redknapp told the Spurs website. "He's such an athlete as well, terrific ability, great skill, he can do everything.
"He's six foot one, has a great left foot, he can run all day, head it, pass it, cross, dribble.
"He makes a run and then gets back and runs again. He's got the capacity to keep making 60-yard runs and then make another, then another.
"He's only a boy still as well really, that's the key. Cliff Jones, one of the great players of the double team, who played for Wales many, many times, told me that he thinks Gareth will be the first Welsh player to get 100 caps.
"If he stays clear of injury he can only keep getting better."