The €30 million summer signing from Valencia scored his first goal in nine games, tucking a way a pass from strike partner Emmanuel Adebayor after a swift counterattack in the first half.
The win keeps Spurs in the hunt for a top-four place and Sherwood praised the forward who has come under intense scrutiny in a difficult debut campaign.
Sherwood said: "I'm delighted for Robbie [Soldado]. You saw the way the lads celebrated with him and how much it means, he’s great character around the place, the boys love him and want him to do well like I do.
“I would look at history with Robbie, he’s not done it in the Premier League but he has in a very top league in Spain, you know what he’s capable of. But if he wasn’t showing desire in training or any belief he could turn it around I’d leave him out. He’s not given me any reason to, I’ve stuck by him and believed he’ll come good.
“I just hope it’s a platform for him to go on and score 20 goals between now and the end of the season.”
The picture Sherwood painted was of a popular and colourful character around the dressing room, labelling the 28-year-old a “true professional” for his application on the training ground.
“He speaks enough English to have good banter,” Sherwood added. “He’s a very humorous guy around the place - never a moment’s trouble, he’s a true professional. He gets on with his training, he wants to do it and improve. Knows he’s been in a sticky spell but I’ve looked him in the eye and know that he had the belief more than me… as well as me, to get him out of it.”
The goal takes the Spaniard to 11 in all competitions for Spurs and his manager emphasised the quality of the strike that beat David Marshall before praising third-choice forward Harry Kane.
He added: “It was a good finish, he had a lot to do. Ade laid it into his path but he still took it on the run, needed tight control to roll it past the goalkeeper. He didn’t have much time to think about it which is probably great.
“We’re looking forward to them [Soldado & Adebayor] building a bit of confidence but I must say Harry Kane’s been brilliant. Since he’s been back he’s been fantastic in training. He’s had to be very patient. If I was him I’d be banging my door down every day but he’s respectful enough to know we have world class strikers.
“Soldado and Adebayor are world class. He’ll get his time but it must be very frustrating to not get as much football as you’d like.”
Tottenham’s next fixture is a daunting trip to league leaders Chelsea but Sherwood believes there is no reason to be fearful, instead suggesting that the relaxed expectations may improve his side’s chances.
“When the expectation is not with you it sometimes makes it a little bit easier. Certainly those games against Chelsea at the Bridge, Arsenal and Liverpool at Anfield…perhaps the pressure is off us a little bit and cause a surprise. We’re looking to mess as many people’s seasons up as we can and enhance as ours as much as we can.
“I’m a perfectionist…we weren’t great. When you calm down a little bit, you look at the fact our record has been so poor after the Europa League games, to get over the line and get three points and win ugly is very important.”