"With the quality of their side they are entitled to come here and walk all over us but we were fantastic," enthused Redknapp.
"We were struggling for numbers and to turn in a performance like that was magnificent. We were so patched up and to get the workrate we did from the players we had out there today was incredible.
"We only had one striker. We played Yakubu on his own and it was always going to be a counter-attacking game. We played some great stuff on the counter.
"I thought we thoroughly deserved the win over the two games and it is great for us to have got this far. This certainly won't do us any harm."
A delighted Redknapp also had time to offer deserved criticism of the match officials following two incorrectly awarded penalty decisions - one of which was rescinded - during the clash.
He added: They were two diabolical penalty decisions. On the first one the linesman was facing the handball by Baros but he didn't flag. It was only our players taking the ref to the linesman that got him to change his mind. If the linesman cannot see it (the Baros handball) what is he doing on the line?
"As for the second one it was a perfectly-timed tackle by Matt Taylor and he gave a penalty. The decisions could have cost us dearly but it's ended up being a great day for us and we showed great character."