All three top-flight strikes scored by Igor Jesus in this campaign have been away from home.
Key points
Forest move past Spurs into sixteenth place, a three-point cushion clear of the drop zone.
Igor Jesus heads his side in front just before the interval.
Morgan Gibbs-White adds another and substitute Taiwo Awoniyi wraps up the win.
Tottenham sit only one point above the bottom three and are yet to win in the league this calendar year.
The visitors secured a massive step towards survival and plunged their hosts deeper towards relegation danger with a devastating win at Spurs.
Igor Jesus, Morgan Gibbs-White and Taiwo Awoniyi settled the crucial clash to lift Forest three points clear of the Premier League's drop zone.
The Tricky Trees overtook their opponents in the standings, leaving Tottenham a point above the bottom three after other results.
This result throws renewed uncertainty on the future of Tottenham caretaker boss the Croatian, who has been at the helm for a brief spell.
Tottenham were unable to secure Gibbs-White last summer, a transfer saga which left Forest threatening Spurs with a formal complaint.
Move forward later, the England midfielder's goal may have served to edge them nearer the Championship in a pivotal outcome for Forest – their first win in the top flight for manager their Portuguese boss since his arrival this year.
Spurs have now not won in the top flight since 28 December, have lost six of their past seven league games and are falling apart under Tudor's stewardship.
The Croatian has lost five out of seven matches at the helm and Sunday's result may prove the most damaging of all.
Tottenham were on top in the first half but Igor Jesus – who had earlier turned the ball onto his own crossbar – headed home the first goal in added time before the break.
The Spurs winger hit the bar just before halftime as Spurs sought a quick reply but fell further behind after the hour mark when Gibbs-White was allowed space in the area and his effort from a teammate's cutback slipped through Guglielmo Vicario's hands.
Once Spurs substitute the Swedish midfielder blazed a good opportunity off target, a comeback looked unlikely and Awoniyi grabbed a third goal with three minutes left, leaving Tottenham with a handful of fixtures to save their Premier League status.
Spurs Breakdown: Tudor in Crisis with Tottenham Receiving Mixed Reactions
Where do Tottenham go from here?
It could not have been any more damaging if they had tried and another loss in their last seven pushes them nearer the drop.
Tudor's position must now be in doubt just over one month after being appointed as the previous manager's replacement.
Tudor has earned just a point from his five Premier League games and endured a heavy defeat against Nottingham Forest – who had not won in the top division for two months.
Spurs are in disarray and could suffer relegation from the Premier League for the first time since 1977.
It was almost predictable. Tottenham did start with some purpose amid support from the supporters but that evaporated in the latter period.
The opening strike silenced Tottenham Hotspur Stadium and Gibbs-White's goal was the signal for a section of supporters to leave.
Awoniyi compounded the misery but after just two home league wins all season – against Brighton and Brentford – it is hardly a shock.
The team were supported and jeered at the end and their top-division future is increasingly hanging by a thread.
Forest Breakdown: Pereira's First Premier League Win for 11 Months Proves Vital for Survival Hopes
The Forest boss was without a win in the Premier League since last April.
He left Wolves in November without a victory and it has taken five games to take three top-flight points at Forest but it could prove massive for their season.
Narrow losses against Liverpool and Brighton were creditable while a draw at Manchester City demonstrated the team's ability and grit.
It was Forest's another three-goal victory against Tottenham in the current campaign, their first achieved under their former manager in December, and it was equally merited.
Away from home, they survived the early pressure in the first 40 minutes and rarely looked under threat following the first goal.
The goalscorer has scored just three goals in the league this term after a £10m move from Botafogo in the off-season.
All of them has secured his team points, with a 1-0 win at Molineux and a 2-0 victory at the Gtech Stadium. Sunday's header was his 13th goal of the season, with a number coming in the European competition.
None will be more important as today's effort as the team build momentum following their midweek dramatic victory which earned a European last-eight tie with the Portuguese giants.
Now there is a rock solid belief they can avoid relegation from here, with West Ham and Tottenham potentially left to fight it out for their top-flight lives.
Upcoming Fixtures for Both Sides?
Tottenham travel to Sunderland in the league on April 12th while Forest journey to Porto for their Europa League quarter-final first leg on April 9th before they welcome Villa in the league on the same weekend.