The Hawthorns club have endured a mixed start to life under Alan Irvine, but answered their critics with a defiant performance that was capped off with a headed goal from James Morrison.
The Scotland international nodded home a 74th-minute corner from Chris Brunt - who received strong criticism from fans for his performance in the defeat to Everton last weekend - and West Brom held onto their lead despite a spirited effort from the hosts.
Tottenham were unchanged from their draw with Sunderland last weekend having rotated heavily in Europe in midweek, while Joleon Lescott was handed his debut in defence as Irvine made two changes to his team.
But it was Lescott's defensive colleague Craig Dawson who almost made the first telling contribution to the match, nodding narrowly over after finding himself stationed high up the pitch following a corner.
The hosts were then given another early warning when Saido Berahino latched onto a ball over the top but took himself too wide to trouble the goalkeeper with a poor initial touch.
Tottenham showed plenty of attacking promise of their own in the opening stages, yet it was the visitors who arguably had the best of the chances.
Lescott was unfortunate to miss out on a debut goal when Dawson accidentally blocked his shot from close range, while Craig Gardner brought an excellent save from Hugo Lloris with a shot from distance.
And West Brom then had a legitimate claim for a penalty turned down when Dawson's header appeared to strike Emmanuel Adebayor's hand.
Spurs eventually rallied, and only a remarkable recovery tackle from Lescott prevented Adebayor from making a more positive impression at the other end moments after his fortunate escape.
But the visitors thought they had broken the deadlock before half-time when Berahino turned the ball home only to see it ruled out after a marginal offside call.
Berahino was also involved in the first truly threatening moment of the second half as he punctuated an end-to-end passage of play by cutting inside Vlad Chiriches before stinging Lloris' palms with a left-footed drive.
Unsurprisingly, Mauricio Pochettino had seen enough, and was prompted into a double change that saw Mousa Dembele and Nacer Chadli make way for Paulinho and Roberto Soldado.
And the Tottenham boss was almost immediately rewarded when only some brave goalkeeping from Ben Foster prevented Soldado from capitalising on a spill in the box.
The teams continued to exchange chances with Morrison and Soldado testing Lloris and Foster respectively as the game opened up.
But it was set-piece, rather than a swashbuckling counter, that handed West Brom the lead, with Morrison finding acres of space from Brunt's corner to head in unmarked.
Tottenham pushed hard to get back on terms before the final whistle, but the visitors' obstinate back line could not be shaken.
And that was typified by a marvellous headed clearance on the goalline from Dawson at the death that saw West Brom keep hold of all three points.
