Sandro rifled home from fully 35 yards to break the deadlock after 56 minutes at Craven Cottage.
"I'm very happy, so so happy," he told the Spurs website.
"It's my first goal of the season but I'm happy because we won. It was a great win. Everyone played really well and we have to continue playing like this.
"Sometimes you have to shoot!
"I have to shoot more, to try more. It was a good goal. I'm happy because it was an important goal.
"The supporters were fantastic again, right behind us all the time. We're all delighted."