The first half of the season has been a tumultuous time for Spurs, whose big-money signings in the wake of Gareth Bale's world-record sale failed to save Andre Villas-Boas from the chop.
Sherwood's appointment as successor looks a gamble - something the former midfielder acknowledges himself - but chairman Daniel Levy's decision so far looks a shrewd move.
Despite having to balance a host of injuries in a hectic festive period, the dominant 3-0 victory against Stoke means the 44-year-old has yet to lose a league match in three.
Roberto Soldado's first-half penalty set Spurs on course for victory, with impressive Mousa Dembele and Aaron Lennon efforts adding gloss to a first home league win since sneaking past Hull on October 27.
"I thought we were good from start to finish," Sherwood said.
"We set about Stoke from the outset, moved the ball around well and created enough chances to win two games in the first half.
"It is great to have a clean sheet. I think Hugo Lloris deserves a clean sheet - he is one of the best goalkeepers there is.
"I think that was our first league win since October here as well, which is good to get off our back.
"I am looking at positives rather than negatives and we were unfortunate on Boxing Day [in the 1-1 draw with West Brom] that one of those chances didn't fall for us.
"The positives today are that we had a lot of players out injured and the ones that came in were exceptional, did very, very well. Kyle Naughton and Zeki Fryers were excellent.
"Those that came in did excellently today and we are struggling with fitness to a lot of the players. It is like an infirmary down there at the moment, but we've just got to get on with it."
Sandro, Younes Kaboul, Jan Vertonghen and Andros Townsend have all missed the festive period through injury.
Sherwood confirmed Jermain Defoe dropped out of the squad to face Stoke due to a "thigh strain" while left-back Danny Rose was absent due to fatigue.
They were amongst five players to drop out the starting line-up, with Paulinho one of those brought in.
Back after a three-match ban, the Brazil international impressed in his first start under Sherwood until being forced off through injury in the second half.
"Paulinho was another injury, having to come off," Sherwood said. "He was immense today, wasn't he? Fantastic.
"I never knew he possessed that, I have to be honest. I've seen him in training so have seen him gradually, as there is not a lot of time to train. He certainly opened up my eyes when I saw him out there today."
Next up for Tottenham is the unenviable task of a trip to Manchester United, while Stoke will hope to get back to winning ways at home to Everton.