All three top-flight goals notched by Igor Jesus this season have come on the road.
Key points
Forest move above Tottenham to 16th, a three-point cushion clear of the drop zone.
Igor Jesus nods his side in front moments before the interval.
The England midfielder adds another and replacement the Nigerian forward wraps up the win.
Spurs are only one point above the bottom three and have failed to win a league game this calendar year.
The visitors took a massive step towards survival and plunged Tottenham further towards relegation danger with a comprehensive win in North London.
The Forest striker, Morgan Gibbs-White and Taiwo Awoniyi decided the crucial clash to lift their team a valuable margin away from the bottom three.
Forest overtook Spurs in the standings, leaving the hosts just one point above the relegation places following West Ham's defeat.
It casts renewed uncertainty on the future of Tottenham caretaker boss Igor Tudor, who has been in charge for seven games.
The North London club failed to sign Gibbs-White in the previous transfer window, a protracted pursuit which saw Forest threatening them with a formal complaint.
Move forward seven-and-a-half months, Gibbs-White's strike could have helped push Tottenham nearer the second tier in a pivotal outcome for Forest – the maiden victory in the top flight for head coach their Portuguese boss after he joined in February.
Tottenham are now without a win in the Premier League dating back to 28 December, suffering six of their past seven matches and are falling apart under the interim manager's tenure.
Tudor has suffered defeat in five of his seven matches at the helm and this latest loss could be the most costly yet.
The home side were on top in the opening period but the Forest forward – who had previously deflected the ball onto his own crossbar – nodded in the first goal in added time before the break.
Mathys Tel struck the woodwork before the break as the hosts searched for an instant response but conceded again after 62 minutes when Gibbs-White was allowed space in the area and his shot from a teammate's cutback went through the goalkeeper's hands.
After Spurs substitute Lucas Bergvall blazed a good opportunity off target, there was no coming back and the substitute added a third with three minutes left, leaving Spurs with a handful of fixtures to save their top-flight status.
Tottenham Analysis: Tudor in Crisis with Tottenham Cheered On and Booed Off
Where do this Tottenham side now?
It could not have been any more damaging if they had tried and another loss in their last seven pushes them nearer relegation.
The manager's job must now be in doubt just over a month since his appointment as Thomas Frank's replacement.
The former Croatia defender has earned just a point from his five Premier League games and endured a heavy defeat against Forest – who were without a win in the Premier League for eight weeks.
Spurs are in disarray and face the prospect of dropping from the Premier League for the first time since 1977.
It was almost predictable. Spurs began with positive intent amid support from the supporters but that spirit disappeared in the latter period.
Igor Jesus' goal silenced the home ground and the second goal was the cue for a section of supporters to leave.
Awoniyi compounded the misery but after only two league victories at home this term – versus Brighton and Brentford – it should not come as a surprise.
Tottenham were cheered on and jeered at the end and their top-division future is ever more hanging by a thread.
Forest Breakdown: The Manager's Maiden League Victory for 11 Months Proves Vital for Forest
The Forest boss had not won in the top flight since way back in last April.
He left Wolves in November without a victory and it has taken five games to take three top-flight points at the City Ground but it could prove massive for their campaign.
Narrow losses against Liverpool and Brighton deserved more while a draw at the champions showed the team's ability and grit.
It was Forest's second 3-0 win against Tottenham in the current campaign, their first coming under their former manager in December, and it was just as deserved.
Away from home, they weathered the early pressure in the opening phase and seldom appeared under threat after the first goal.
The goalscorer has scored only a handful in the Premier League this term since a £10m move from Brazil last summer.
All of them has secured his team points, with a 1-0 win at Wolves and January's win at the Gtech Stadium. Sunday's header was his 13th goal of the campaign, with seven coming in the European competition.
But none may prove as crucial as this one as the team build momentum following their midweek penalty shootout win which earned a Europa League quarter-final with Porto.
There will be a strong conviction they will stay up now, with other clubs possibly left to battle for their top-flight lives.
What's Next for These Teams?
Spurs visit the Stadium of Light in the league on April 12th while Forest journey to Porto for their Europa League quarter-final first leg on April 9th before they host Villa in the league on the same weekend.