The League One side battled hard throughout and Spurs goalkeeper Carlo Cudicini saved well from Scott Laird and Joel Byrom either side of the break.
Redknapp’s men had a goal chalked off when Louis Saha’s strike hit the offside Scott Parker on the line in the 55th minute – but the Spurs boss admits he was always anticipating a testing afternoon at Broadhall Way.
“It was what I expected it to be,” Redknapp told ITV after the game. “They’re a difficult team to play against and they worked their socks off.
“The pitch was bumpy and the ball was bobbling everywhere, and it made it pretty difficult to play real good football – but we played against a good side.
“They worked hard and made it difficult and they’re a dangerous side. But it was difficult to get the ball down and play on that pitch.
“We started hitting it long because it was difficult to pass it on that pitch and it was difficult to get going.
“They’re not easy games, you’ve got to compete but we’ve not been able to play the football that we normally play.
“If you go out there and your attitude’s not spot on you’re going to be in trouble because that’s what happens. I could name you 50 games where lower division teams have knocked out Premier League clubs – it happens every year. Today was a classic example.”
A home quarter-final tie with Bolton awaits Redknapp’s side should they overcome Stevenage in the fifth-round replay in north London.
“We’re still in the cup and we’re at home now,” continued the Spurs boss. “It gives us a big chance but I wouldn’t underestimate them by any means. They’re on a great run of winning games and it will be a tough game.”
And Redknapp once again stressed his desire to focus on his job at Spurs as he continues to be linked with the vacant England manager’s position.
“I’ve just got to get on with the job here,” he said. “We’re still in the cup and we’re third in the Premier League at the moment so I can’t take my eye off that.
“Tottenham have been fantastic to me since I came here and the chairman’s been great. I’ve just got to keep doing the job.
“If I start thinking about other things it will relay through to the players and it would send out all the wrong signals so I can’t be doing that. The only focus I’ve got is Tottenham.”
MORE: Man United latest news
MORE: Arsenal latest news
MORE: Chelsea latest news
MORE: Liverpool latest news