Spurs edged Cardiff City 1-0 at White Hart Lane with Spanish striker Soldado, who cost £26million in the summer, finding the back of the net for the first time since December 29.
Soldado finished neatly in the 28th minute after receiving Emmanuel Adebayor's pass to notch up his first goal in 12 outings in all competitions and Sherwood was so pleased for him after contributing heavily to a vital Spurs victory.
"I was delighted for Robbie, he's a great character around the place," said Sherwood.
"The boys love him and want him to do well.
"If I could have picked anyone to score that goal today it would have been him.
"He's a great lad, he's never a moment's problem, a true professional and he gets on with his training, whatever anyone asks him to do, he does it.
"He knows he's been in a sticky spell, but I always looked him in the eye and knew that he had the belief and that's important, for him to dig himself out of it.
"I'm just hoping that this is a platform for him to go on and kick on now."
For breaking stories and all the great banter like us on Facebook: facebook.com/tribalfootball