All three top-flight strikes notched by Igor Jesus this season have come on the road.
In summary
Forest move above Spurs into 16th, a three-point cushion above the drop zone.
Igor Jesus nods his side in front just before the interval.
Morgan Gibbs-White scores a second and replacement Taiwo Awoniyi wraps up the victory.
Tottenham are only one point clear of the bottom three and have failed to win a league game this calendar year.
The visitors took a giant leap towards safety and sent their hosts deeper into the drop fight with a comprehensive victory at Spurs.
Igor Jesus, Morgan Gibbs-White and Taiwo Awoniyi decided the basement battle to raise their team a valuable margin clear of the bottom three.
Forest overtook Spurs into 16th, to leave Tottenham just one point above the relegation places after other results.
It casts renewed uncertainty on the future of Tottenham interim manager the Croatian, who has been at the helm for seven games.
Tottenham failed to sign the midfielder last summer, a protracted pursuit which saw Forest threatening Spurs with a formal complaint.
Move forward later, Gibbs-White's strike could have helped push them nearer the Championship in a huge result for Nottingham Forest – their first win in the Premier League under manager Vitor Pereira since his arrival in February.
Spurs have now not won in the Premier League dating back to 28 December, suffering six of their past seven matches and appear to be crumbling during the interim manager's stewardship.
Tudor has suffered defeat in five out of seven games in charge and this latest loss could be the most costly yet.
The home side had the better of play in the first half but Igor Jesus – who had previously deflected the ball onto his own crossbar – headed home the first goal in added time before the break.
Mathys Tel hit the bar just before halftime as Spurs searched for a quick reply but conceded again after 62 minutes when the midfielder was left unmarked in the area and his effort from Callum Hudson-Odoi's cutback slipped through Guglielmo Vicario's hands.
Once Tottenham replacement the Swedish midfielder blazed a good opportunity off target, a comeback looked unlikely and Awoniyi added a third with a few minutes remaining, leaving Spurs with a handful of fixtures to preserve their Premier League status.
Tottenham Analysis: Tudor in Crisis with Spurs Cheered On and Booed Off
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 their last seven edges them closer to relegation.
The manager's job must now be under serious scrutiny little more than a month since his appointment as Thomas Frank's replacement.
The former Croatia defender has taken only one point from his five Premier League games and endured a humiliation against Forest – who had not won in the top division for eight weeks.
Spurs are in turmoil and could suffer relegation from the top flight for the first time since 1977.
It could have been scripted. Tottenham did start with positive intent amid the backing from the fans but that spirit disappeared in the latter period.
Igor Jesus' goal quietened Tottenham Hotspur Stadium and Gibbs-White's goal was the signal for some fans to head for the exits.
The Forest substitute compounded the misery but after only two home league wins this term – versus two other sides – it is hardly a shock.
Tottenham were supported and jeered at the end and their top-division future is ever more in the balance.
Nottingham Forest Analysis: Pereira's Maiden League Victory for 11 Months Proves Vital for Survival Hopes
Pereira was without a win in the top flight since April of the previous year.
He left Wolves in November winless this season and it has taken five games to take a league win at the City Ground but it could prove huge for their season.
Battling defeats against Liverpool and Brighton deserved more while a draw at Manchester City demonstrated the squad's quality and grit.
It was Nottingham Forest's another three-goal victory against Spurs in the league this season, the first achieved under their former manager in the winter, and it was just as deserved.
At Tottenham, they weathered any, light, storm in the first 40 minutes and seldom appeared under threat following the first goal.
The goalscorer has netted only a handful in the league this season after a £10m move from Brazil last summer.
All of them have earned Forest valuable points, with a 1-0 win at Molineux and January's 2-0 victory at the Gtech Stadium. Sunday's header was his thirteenth strike of the season, with a number arriving in the Europa League.
None will be as crucial as today's effort as the team build momentum following their midweek penalty shootout win which earned a Europa League quarter-final with Porto.
Now there is a rock solid belief they will stay up now, with West Ham and Tottenham possibly left to fight it out for their top-flight lives.
What's Next for Both Sides?
Spurs visit the Stadium of Light in the league on 12 April while Forest travel to Portugal for their European first leg on 9 April before they host Aston Villa in the league on 12 April.