Pavlyuchenko was the only scorer in the 1-0 Spurs victory, which sees the North London club go to the top of their Europa League group.
"He is a great striker of the ball," Redknapp said. "He really can hit a ball.
"When he lined it up I had a feeling he was going to score because he is a very clean striker of the football.
"He's got two great feet. Technically he's a top, top player - there was never any doubt about that. It was good to see him score."
Tottenham next face Blackburn in the Premier League on Sunday.