Sherwood, appointed on a permanent basis to replace Andre Villas-Boas following a brief caretaker spell, now has a first White Hart Lane victory under his belt.
Roberto Soldado opened the scoring from the penalty spot in the first half before Mousa Dembele and Aaron Lennon struck in the second period against a poor Stoke side.
The victory lifted Spurs to seventh in the table, three points off the top four, ahead of their New Year's Day meeting with Manchester United, and was their first Premier League win in front of their own supporters since October 27.
Sherwood told Sky Sports: "I thought we played very well from start to finish. There were a lot of good performances there and some excellent ones.
"Mousa Dembele was immense and Paulinho before he had to go off injured.
"It's all about winning. We played with that freedom against West Brom, didn't get the result and the crowd went home unhappy.
"It's a fine line with winning games and taking your chances. We didn't take all our chances today, but we did enough to score some goals.
"It's very important to get a home win, we haven't had one since October, so now we have go that off our backs."
Sherwood suggested he is unlikely to be busy in the January transfer window, with a strong Spurs squad only suffering at the moment because of injuries.
He said: "The ability is there to do it, if we really need to. The only reason we would look to do it at the moment is because of our crippling injury list.
"What I don't want to do is collect players for three or four weeks and then you end up with them for the rest of the season and two or three years on.
"If boys like (Zeki) Fryers can come in and do a job, then we will go with them."
Striker Jermain Defoe has been linked with a January departure after struggling for action this season, but Sherwood would not be drawn on his immediate future.
He said: "I'm not sure if anything is finalised with Jermain, he is injured at the moment and we just want to get him back fit, whether he is with us for the short term, or the long term."
And the Spurs boss gave short shrift to suggestions that West Brom forward Shane Long could be a January target, adding: "I know nothing about that, I haven't seen that."