All three top-flight goals scored by Igor Jesus in this campaign have been on the road.
At a glance
Forest climb past Spurs into sixteenth place, a three-point cushion clear of the drop zone.
Igor Jesus nods Forest in front just before the interval.
Morgan Gibbs-White adds another and substitute Taiwo Awoniyi seals the win.
Tottenham are just a point above the bottom three and are yet to win in the league this calendar year.
The visitors took a massive step towards survival and plunged their hosts deeper into relegation danger with a comprehensive victory at Spurs.
The Forest striker, Morgan Gibbs-White and Taiwo Awoniyi decided the basement battle to lift Forest three points clear of the Premier League's drop zone.
The Tricky Trees leapfrogged their opponents in the standings, leaving Tottenham a point clear of the relegation places after other results.
It casts further doubt over the future of Tottenham interim manager the Croatian, who has been at the helm for seven games.
Tottenham were unable to secure Gibbs-White in the previous transfer window, a protracted pursuit which left Forest considering Spurs with legal action.
Move forward seven-and-a-half months, Gibbs-White's strike may have served to edge Tottenham closer to the second tier in a huge result for Nottingham Forest – the maiden victory in the Premier League under manager Vitor Pereira after he joined this year.
Spurs are now without a win in the Premier League since late December, suffering six defeats in seven matches and appear to be crumbling during Tudor's stewardship.
Tudor has suffered defeat in five out of seven matches at the helm and Sunday's result could be the most costly yet.
The home side had the better of play in the first half 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 sought a quick reply but fell further behind after the hour mark when Gibbs-White was left unmarked in the area and his shot from a teammate's pull-back went through Guglielmo Vicario's hands.
Once Spurs substitute the Swedish midfielder blazed a good opportunity off target, a comeback looked unlikely and the substitute added a third with three minutes remaining, leaving Tottenham with a handful of fixtures to preserve their top-flight future.
Tottenham Analysis: Manager Under Fire with Tottenham Receiving Mixed Reactions
Where do this Tottenham side now?
It could not have been any more damaging if they had tried and another loss in seven Premier League games edges them nearer the drop.
The manager's job will now surely be under serious scrutiny little more than one month since his appointment as Thomas Frank's replacement.
Tudor has earned just a point from his five Premier League games and suffered a humiliation against Nottingham Forest – who had not won in the Premier League for eight weeks.
Tottenham are in turmoil and face the prospect of relegation from the top flight for the first time since 1977.
It could have been scripted. Tottenham began with some purpose following the backing from the supporters but that evaporated in the latter period.
Igor Jesus' goal silenced the home ground and Gibbs-White's goal was the cue for a section of supporters to leave.
The Forest substitute added more pain but following only two home league wins this term – versus two other sides – it should not come as a surprise.
The team were cheered on and booed off and their top-division future is ever more in the balance.
Nottingham Forest Analysis: The Manager's Maiden League Victory in Almost a Year So Crucial for Forest
The Forest boss was without a win in the top flight since last April.
He left Wolves in November without a victory and it has taken five games to secure three top-flight points at Forest but it could prove huge for their season.
Narrow losses against strong opposition were creditable while a point at Manchester City showed the team's ability and grit.
It was Nottingham Forest's second 3-0 win against Tottenham in the league this season, their first coming under their former manager in the winter, and it was just as deserved.
Away from home, they survived the early pressure in the opening phase and rarely looked under threat following the first goal.
Igor Jesus has scored only a handful in the Premier League this season after a multi-million pound transfer from Brazil last summer.
All of them has secured Forest points, with a 1-0 win at Molineux and a win at the Gtech Stadium. His latest goal was his thirteenth strike of the season, with a number arriving in the Europa League.
None will be more important as this one as Forest gain confidence following Thursday's penalty shootout win which earned a Europa League quarter-final with Porto.
Now there is a rock solid belief they can avoid relegation now, with other clubs possibly left to battle for their top-flight lives.
Upcoming Fixtures for These Teams?
Tottenham travel to the Stadium of Light in the Premier League on April 12th while Nottingham Forest travel to Portugal for their Europa League quarter-final first leg on 9 April before they host Aston Villa in the league on 12 April.