With Peter Crouch's arrival, joining Jermain Defoe and Robbie Keane as attacking options, Pavlyuchenko has been seen as the odd man out - but he took full advantage of his second-half appearance at White Hart Lane.
After finding the top corner for the first, the Russian crossed for Vedran Corluka to seal the friendly win, with Defoe adding a late third.
Redknapp handed Crouch and Sebastien Bassong their first appearances for the club after their summer moves from Portsmouth and Newcastle respectively.
"It was another step up and I was well pleased with how we played," said Redknapp.
"It was a good performance and result against a good side who had a big result in the Champions League (beat Slovan Bratislava 4-0 on aggregate) last week.
"I was particularly pleased with how we moved the ball around, our movement and all the strikers are looking sharp, so that's ideal for us.
"We have four strikers and they are all top players. Jermain scored, Pav scored, Crouchy was terrific for us in the first half and we all know what Robbie's about."