Tottenham rallied in the second half at Hull City to secure a point thanks to the duo who both came back from a spell on the sidelines.
Spurs started slowly, showing signs of a hangover from their 5-1 drubbing at the hands of Manchester City in midweek, and the Tigers duly capitalized when Shane Long latched onto Nikica Jelavic's flick-on to fire his side into the lead.
But the visitors came on strongly after the interval and Paulinho, who made his much-anticipated return from an ankle ligament injury, netted a well-deserved equalizer while Vertonghen also returned from a spell on the sidelines to help marshall the defence and ward off the threat of Long in the second half.
"He's been out a while now so it's fantastic to have him back," Sherwood told reporters. "Vertonghen as well, I thought he grew into the game as it went on. Younes Kaboul was on the bench there and there's a few coming back to full fitness.
"By the time we play Everton next week we won't be too far off full strength."
Sherwood also credited Hull's two club-record signings after seeing the newly assembled strikeforce wreak havoc in the Spurs backline, particularly early on.
"They've got threats," he said. "Obviously the two new signings up front. [Shane] Long gave us a problem early doors chasing lost causes and he took his goal very, very well."