All three top-flight strikes scored by Igor Jesus this season have come away from home.
At a glance
Forest climb past Spurs into 16th, three points clear of the drop zone.
The Brazilian striker heads Forest ahead moments before half-time.
Morgan Gibbs-White scores a second and substitute Taiwo Awoniyi seals the victory.
Tottenham sit just a point above the relegation zone and have failed to win in the league this calendar year.
The visitors secured a giant leap to safety and sent their hosts deeper into the drop fight with a devastating victory at Spurs.
Igor Jesus, Morgan Gibbs-White and Taiwo Awoniyi settled the crucial clash to raise Forest three points away from the Premier League's drop zone.
Forest leapfrogged their opponents in the standings, leaving Tottenham just one point above the bottom three after West Ham's defeat.
It casts renewed uncertainty over the future of Tottenham interim manager the Croatian, who has been at the helm for a brief spell.
Tottenham were unable to secure Gibbs-White in the previous transfer window, a transfer saga which left Forest threatening them with a formal complaint.
Fast forward seven-and-a-half months, the England midfielder's strike may have served to edge them closer to the Championship in a huge result for Forest – their first win in the top flight under head coach Vitor Pereira since his arrival this year.
Tottenham are now without a win in the Premier League dating back to late December, suffering six defeats in seven matches and are falling apart during the interim manager's stewardship.
The Croatian has lost five out of seven matches at the helm and this latest loss could be the most damaging yet.
Tottenham had the better of play in the first half but the Forest forward – who had previously turned the ball onto his own crossbar – nodded in the opener in first-half stoppage time.
Mathys Tel struck the woodwork just before halftime as Spurs searched for an instant response but conceded again after the hour mark when Gibbs-White was allowed space in the area and his shot from a teammate's cutback went through Guglielmo Vicario's hands.
After Tottenham replacement Lucas Bergvall blazed a good opportunity off target, there was no coming back and Awoniyi added a third with three minutes left, leaving Tottenham with seven games to save their top-flight status.
Tottenham Analysis: Manager Under Fire with Spurs Cheered On and Booed Off
Where do this Tottenham side now?
It could not have been any more damaging if they tried and a sixth defeat in their last seven edges them nearer the drop.
Tudor's position must now be in doubt 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 league matches and suffered a humiliation against Forest – who were without a win in the top division for eight weeks.
Spurs are in turmoil and could suffer relegation from the Premier League for the first time since 1977.
It was almost predictable. Spurs began with some purpose following the backing from the fans but that spirit disappeared in the second half.
The opening strike silenced the home ground and the second goal was the signal for some fans to leave.
Awoniyi compounded the misery but following just two league victories at home this term – versus two other sides – it should not come as a surprise.
The team were cheered on and jeered at the end and their top-division future is increasingly hanging by a thread.
Forest Breakdown: The Manager's First Premier League Win in Almost a Year Proves Vital for Survival Hopes
Pereira had not won in the Premier League since April of the previous year.
He left Wolves in November winless this season and it has taken five attempts to take a league win at the City Ground but they will be massive for their season.
Battling defeats against Liverpool and Brighton deserved more while a point at Manchester City demonstrated the squad's quality and grit.
This marked Nottingham Forest's second 3-0 win against Tottenham in the current campaign, the first achieved under their former manager in the winter, and it was equally merited.
Away from home, they survived any, light, storm in the opening phase and rarely looked under threat after the first goal.
Igor Jesus has netted only a handful in the league this season since a £10m move from Botafogo last summer.
Each one has secured his team valuable points, with a narrow victory at Wolves and January's 2-0 victory at the Gtech Stadium. His latest goal was his 13th goal of the season, with a number arriving in the Europa League.
None will be more important as today's effort as Forest build momentum after Thursday's penalty shootout win which earned a Europa League quarter-final with the Portuguese giants.
There will be a strong conviction they can avoid relegation from here, with West Ham and Tottenham possibly left to fight it out for their top-flight lives.
What's Next for Both Sides?
Tottenham travel to Sunderland in the league on April 12th while Forest travel to Porto for their European first leg on 9 April before they host Villa in the league on 12 April.