It was Taylor's first appearance since being suspended for his tackle on Arsenal striker Eduardo da Silva, which left the Croatia international with a horrific broken-leg injury.
The big centre-half's return couldn't have started better as he nodded home a Daniel de Ridder free-kick to open the scoring.
Gary O'Conner grabbed Brum's other two goals, while Tottenham's goal scorers were David Hutton, Tomas Pekhart and Adel Taarabt.