The midfielder’s sublime finish from Erik Lamela’s ball in from the right secured all three points for us, with Paulinho telling us afterwards how he was ‘delighted’ and ‘so happy’ to have bagged the winner.
We asked Spurs fans on Facebook to tell us how they reacted to the dramatic events – and as ever, our fantastic supporters have had some brilliant stories to tell.
Here’s a small selection of the responses – don’t forget to join us on Facebook and Twitter to get involved, just like these folks have....
David Bilo Pilkington - I celebrated like it was a cup final running round the house. I can’t stand dominating a team like that and only coming away with a point.
Daniel Sadler - Was bathing the kids whilst listening to the match on the radio and shouted out loud upsetting my youngest! Had to explain we had scored and won the game!!
Andrew Sharp - I was so happy every body within 10 miles of me knew Tottenham had scored.
Roger Bull - My son went on a victory lap round our garden and as it's my birthday today it was the best present ever from Paulinho.
Nathan Leak - It was like every birthday and Christmas mixed in to one, the pub I was in by the Lane went mental!!
Jason D'Unienville - It was 3am here in Melbourne! And I think I woke up the neighborhood! COYS!
Pete Reynolds - I celebrated like we won the cup and I was buzzing all evening!
Ryu Underhill - I went BANANAS!! Leapt out of my chair screamed, woke the dog up who thought there was an intruder and also went bananas then kissed the badge with a few fist pumps thrown in.
Stephen Edrupt-Rozee - I was relieved as it seemed like it was gonna be one of those days as their keeper was in inspired form. Normally when the keeper’s like that then nothing will beat them.
Rachel McClintock - I screamed! What energy that created. Couldn't be more happy for Paulinho!
Mary Jaquemin - Huge relief, then joy! Patted my dog before she trotted off in terror as I started shouting!
Vince Wright - It made my birthday even more special ...come on you Spurs.