Former Arsenal star Boa Morte fired home a sweet first-half shot and then set up Andy Cole with a clever cross to wrap up all three points in the second half.
It was a crucial victory for Fulham, who had lost their previous three games in the Premiership.
But it leaves miserable Tottenham as the top flight's lowest scorers with only six so far this season.
To say the first half was dull would be an understatement – but for Fulham fans it had one very sweet saving grace.
Nothing much had happened all match when the home side put together a move of pure quality which was completely out of keeping with the rest of the game.
The ever-influential Steed Malbranque collected a pass on the left and sent a superb ball into the box for Boa Morte to fire home left footed across keeper Paul Robinson.
Soon after Fulham almost made it 2-0, this time Zat Knight rising high from a free-kick only to see his header well saved.
But those incidents were rare highlights in a half in which Spurs in particular were awful.
Even with the talented Jermain Defoe on display Tottenham rarely threatened and struggled to get over the halfway line.
Defoe did have one decent chance after 24 minutes when he latched on to a Pedro Mendes pass to fire a shot narrowly wide.
But it wasn't until the second half that Spurs managed another effort on goal Â– and that spun yards wide off of target.
In contrast, Fulham had more zest and passion about their play and in Malbranque and Boa Morte had the game's most dangerous players.
Tottenham brought on Simon Davies after only 40 minutes in a bid to liven things up, but with Sean Davis being booed every time he touched the ball against his old club, they weren't having any joy.
Davis had a pretty miserable game overall, while Fulham grew in confidence with Boa Morte and Malbranque driving them on.
Boa Morte weaved his magic again in the 60th minute, swapping passes with Andy Cole before floating over a beautiful cross for the former Manchester United man to head home for 2-0.
It was Cole's fifth goal of the season and condemned Spurs to defeat.
MAN OF THE MATCH: Luis Boa Morte (Fulham) - Scored one, made the other and was a constant threat as Fulham returned to winning ways in style.