All three Premier League goals scored by Igor Jesus in this campaign have come away from home.
At a glance
Forest move past Spurs into 16th, a three-point cushion clear of the drop zone.
Igor Jesus nods Forest in front moments before the interval.
Morgan Gibbs-White scores a second and substitute the Nigerian forward wraps up the win.
Tottenham sit just a point above the relegation zone and have failed to win a league game this calendar year.
The visitors secured a giant leap to survival and sent their hosts deeper into the drop fight with a comprehensive victory in North London.
The Forest striker, their playmaker and Taiwo Awoniyi decided the crucial clash to raise Forest three points clear of the Premier League's drop zone.
The Tricky Trees leapfrogged their opponents in the standings, to leave Tottenham a point clear of the relegation places following other results.
This result throws further doubt over the position of Tottenham interim manager Igor Tudor, who has been at the helm for seven games.
The North London club failed to sign the midfielder in the previous transfer window, a protracted pursuit which saw Forest considering Spurs with a formal complaint.
Fast forward later, the England midfielder's strike could have helped edge them nearer the Championship in a pivotal outcome for Forest – their first win in the top flight for head coach their Portuguese boss after he joined this year.
Tottenham have now not won in the top flight dating back to late December, suffering six defeats in seven league games and appear to be crumbling during Tudor's stewardship.
The Croatian has lost five of his seven matches at the helm and Sunday's result may prove the most costly yet.
The home side were on top in the first half but the Forest forward – who had earlier deflected the ball onto his own crossbar – nodded in the first goal in added time before the break.
Mathys Tel struck the woodwork just before halftime as Spurs searched for a quick reply but fell further behind after 62 minutes when the midfielder was allowed space in the area and his shot from Callum Hudson-Odoi's pull-back slipped through Guglielmo Vicario's hands.
Once Tottenham replacement the Swedish midfielder sliced a good chance wide, a comeback looked unlikely and the substitute added a third with three minutes remaining, leaving Spurs with a handful of fixtures to save their Premier League status.
Spurs Breakdown: Manager Under Fire with Tottenham Receiving Mixed Reactions
What is the path forward for Tottenham now?
It could not have been any more damaging if they had tried and a sixth defeat in seven Premier League games edges them closer to the drop.
The manager's job must now be under serious scrutiny just over one month since his appointment as the previous manager's replacement.
Tudor has earned just a point from his five league matches and suffered a humiliation against Forest – who had not won in the top division for two months.
Spurs are in disarray and face the prospect of dropping from the top flight for the first time since 1977.
It could have been scripted. Tottenham began with some purpose amid the backing from the fans but that spirit disappeared in the second half.
Igor Jesus' goal quietened Tottenham Hotspur Stadium and the second goal was the cue for a section of supporters to head for the exits.
Awoniyi added more pain but following only two home league wins this term – against two other sides – it is hardly a shock.
Tottenham were cheered on and jeered at the end and their top-division future is increasingly hanging by a thread.
Nottingham Forest Analysis: The Manager's First Premier League Win for 11 Months So Crucial for Forest
The Forest boss had not won in the Premier League since way back in last April.
His departure from Wolves in November winless this season and it has taken five games to secure a league win at the City Ground but it could prove huge for their campaign.
Narrow losses against Liverpool and Brighton were creditable while a point at Manchester City showed the squad's quality and determination.
It was Forest's second three-goal victory against Tottenham in the current campaign, their first coming under their former manager in December, and it was just as deserved.
At Tottenham, they weathered any, light, storm in the first 40 minutes and rarely looked in trouble after Igor Jesus' opener.
The goalscorer has netted just three goals in the Premier League this season since a £10m move from Botafogo last summer.
All of them has secured Forest points, with a narrow victory at Molineux and January's 2-0 victory at the Gtech Stadium. His latest goal was his 13th goal of the campaign, with a number coming in the European competition.
None will be as crucial as this one as the team build momentum following Thursday's dramatic victory which earned a European last-eight tie with Porto.
Now there is a strong conviction they can avoid relegation from here, with other clubs possibly left to fight it out for survival.
What's Next for Both Sides?
Spurs visit Sunderland in the Premier League on April 12th while Forest travel to Porto for their European first leg on April 9th before they host Aston Villa in the league on the same weekend.