Peter Crouch scored three while Jermain Defoe and Robbie Keane scored the other two goals for Spurs.
“It was a terrific result for us, I though this was a very tough draw for us and people were tipping this as a possible upset,” Redknapp told Sky Sports.
“It was a difficult match but we put it to bed and to score five goals away from home is a terrific performance.”