Allardyce was only some five minutes from returning home with a point in the bag then Teddy altered the script and the full three were added to our points tally to send us up to fifth in the table.
"Yes, it was a shame for us, we're really disappointed and all the lads are really down in there," said Allardyce after the game.
"It was a great performance from us, but we have to say when we come away from home and score two goals we've got to make sure when we go back up the road that we've got something to show for it.
"People patting you on the back and saying 'well played' is no good if you end up without any points. Our performance was good, the quality of our goals was great and Tottenham are a little lucky to have won this one - but that's the way it goes.
"We've got to keep going and if we carry on scoring the goals we are scoring we'll be okay."
It was put to Sam that Bolton might well have been awarded a penalty before falling 2-1 behind at the beginning of the second half when goalscorer Michael Ricketts fell in the area.
"He was pulled by Teddy Sheringham," said Allardyce. "Or he had his arm pulled that took him away from the ball and he lost his balance and down he went. Whether Mr Durkin was in a position to see that I don't know, but on our laptop of the incident you could see quite clearly.
"The disappointing thing is we not only didn't get the penalty, but they went up the other end and scored. That put us 2-1 down, but credit to the boys, great determination and character, they came back and Rod Wallace scored.
"We were back in the game and it looked like being the draw we deserved, but we fell asleep on the set play. Teddy is one of the best with balls into the box and he's popped up to give them the winner.
"We've got to tighten that back end up now, we've come away from here and Aston Villa having scored two goals and not got a point. That's the disappointing thing."
Glenn later revealed his delight at having secured a full quota of points from a losing position.
"We are delighted. The three we scored were super goals," said Glenn.
"We needed to be patient, we knew it would be difficult and it was always going to be a more difficult game being 1-0 down.
"Bolton have got a system that is working well for them away from home and we had to respect that. They do break, but they also get a lot of men behind the ball. I thought though, that over 90 minutes we would always get chances - and it was up to us to be clinical."
Bolton boss Sam Allardyce says that to score two goals away from home and not come out with any points was bitterly disappointing for his team.