Spurs were on course for only a second win in seven league outings after goals from Rodrigo Bentancur and Brennan Johnson, either side of Son Heung-min's penalty miss, overturned Hwang Hee-Chan's seventh-minute opener.
Former Socceroos boss Postecoglou has come under increasing criticism of late because of his team's all-attacking style of play.
And his side's defensive vulnerabilities were on display again as Larsen pounced late on to maintain Vitor Pereira's unbeaten start as Wolves boss following wins over Leicester and Manchester United.
"I'm the person in charge, so of course (the result) it hurts," Postecoglou reflected afterwards
"When I see how hard they are trying, it hurts even more because you want them to get a reward and I think today they deserved a reward for their efforts.
"Even though they were dipping into their reserves of energy, which I don't even know where they got from, I wanted them to get a reward for their efforts."
Pep Guardiola celebrated victory in his 500th game in charge of Manchester City as his side secured only a second win in 10 Premier League matches by beating lowly Leicester 2-0.
Savinho's maiden goal in English football set the reigning champions on course for a much-needed success at the King Power Stadium.
The Brazil winger provided the assist for his side's second, delivering an inviting cross for Erling Haaland to head home and partially atone for his penalty miss during the 1-1 draw with Everton on Boxing Day.
Guardiola's men stayed fifth in the table after ending a five-game winless run with a first top-flight away victory since October 20, while Ruud van Nistelrooy's Foxes remained in the relegation zone.
"Just relief, that is the word to express how all of us feel," Guardiola said.
"It was not the ideal performance but hopefully the victories will give our mood a better position. ... Hopefully in the new year we can bounce back a bit from a bad moment."
Pep Guardiola was relieved after his Manchester City side ended their five-game winless streak. (AP PHOTO)
Nottingham Forest soared to second thanks to a 2-0 success against Everton.
Forest top scorer Chris Wood lobbed Jordan Pickford in the 15th minute at Goodison Park to claim his 11th goal of the season while Morgan Gibbs-White sealed a fifth consecutive win for Nuno Espirito Santo's side by finishing a pass from Wood just after the hour mark.
Bottom club Southampton were denied a maiden victory under new manager Ivan Juric after Crystal Palace battled back to win 2-1 at Selhurst Park to see them slip 10 points from safety.
Goals either side of half-time from Trevoh Chalobah and Eberechi Eze turned the contest in Palace's favour following Tyler Dibling's 14th-minute opener.
Chris Wood, right, celebrates netting Nottingham Forest's opener in the win at Everton. (AP PHOTO)
Bournemouth snatched a 2-2 draw at Fulham thanks to Dango Ouattara's 89th-minute equaliser.
Marco Silva's hosts led twice at Craven Cottage, with Raul Jimenez and former Cherries loanee Harry Wilson on target, either side of the visitors' first leveller, scored by Evanilson.
Premier League leaders Liverpool were hoping to tighten their grip on the table at West Ham in Sunday's late game.
13°C