Each of the three Premier League goals scored by Igor Jesus this season have been on the road.
In summary
Forest move past Tottenham to sixteenth place, three points clear of the relegation places.
The Brazilian striker heads his side ahead just before half-time.
The England midfielder adds a second and substitute Taiwo Awoniyi seals the victory.
Spurs sit only one point above the relegation zone and are yet to win a league game this calendar year.
The visitors took a massive step towards safety and sent their hosts further into the drop fight with a comprehensive victory in North London.
The Forest striker, Morgan Gibbs-White and Taiwo Awoniyi settled the basement battle to lift Forest a valuable margin clear of the bottom three.
Forest leapfrogged Spurs in the standings, to leave Tottenham a point above the relegation places after other results.
It casts further doubt on the position of Tottenham interim manager the Croatian, who has been in charge for a brief spell.
Tottenham were unable to secure Gibbs-White last summer, a protracted pursuit which left Forest threatening them with legal action.
Move forward seven-and-a-half months, the England midfielder's strike may have served to push Tottenham closer to the second tier in a pivotal outcome for Nottingham Forest – the maiden victory in the top flight under head coach their Portuguese boss since his arrival in February.
Spurs are now without a win in the top flight since 28 December, have lost six of their past seven league games and are falling apart during the interim manager's stewardship.
Tudor has suffered defeat in five of his seven matches at the helm and this latest loss could be the most costly yet.
The home side were on top in the first half but the Forest forward – who had previously turned the ball onto his own crossbar – nodded in the first goal in first-half stoppage time.
Mathys Tel hit the bar before the break as Spurs searched for an instant response but conceded again after the hour mark when Gibbs-White was left unmarked in the area and his effort from Callum Hudson-Odoi's cutback slipped through the goalkeeper's hands.
Once Spurs substitute the Swedish midfielder blazed a good opportunity off target, a comeback looked unlikely and the substitute grabbed a third goal with a few minutes left, leaving Spurs with a handful of fixtures to save their top-flight future.
Spurs Breakdown: Manager Under Fire with Tottenham Receiving Mixed Reactions
Where do Tottenham now?
It could not have been incredibly damaging if they had tried and another loss in seven Premier League games pushes them closer to relegation.
The manager's job will now surely be under serious scrutiny little more than a month since his appointment as the previous manager's replacement.
The former Croatia defender has taken only one 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.
Spurs are in disarray and could suffer dropping from the Premier League for the first occasion since 1977.
It could have been scripted. Tottenham began with positive intent following support from the fans but that spirit disappeared in the latter period.
Igor Jesus' goal silenced Tottenham Hotspur Stadium and the second goal was the signal for some fans to leave.
Awoniyi added more pain but following only two league victories at home all season – against Brighton and Brentford – it is hardly a shock.
Tottenham were cheered on and booed off and their top-division future is ever more in the balance.
Nottingham Forest Analysis: The Manager's First Premier League Win in Almost a Year So Crucial for Survival Hopes
Pereira had not won in the Premier League since way back in last April.
His departure from Wolves in November winless this season and it required five games to take three top-flight points at Forest but they will be huge for their season.
Narrow losses against strong opposition deserved more while a draw at Manchester City showed the squad's quality and grit.
It was Nottingham Forest's second three-goal victory against Tottenham in the current campaign, their first achieved under their former manager in December, and it was just as deserved.
Away from home, they survived the early pressure in the opening phase and rarely looked under threat after Igor Jesus' opener.
Igor Jesus has scored just three goals in the league this season since a multi-million pound transfer from Brazil last summer.
All of them have earned his team points, with a narrow victory at Wolves and a 2-0 victory at Brentford. Sunday's header was his 13th goal of the season, with seven coming in the European competition.
But none may prove more important as today's effort as the team gain confidence following their midweek penalty shootout win which earned a Europa League quarter-final with the Portuguese giants.
There will be a strong conviction they will stay up now, with other clubs possibly left to battle for their top-flight lives.
Upcoming Fixtures for These Teams?
Spurs visit Sunderland in the Premier League on 12 April while Forest journey to Porto for their European first leg on 9 April before they host Aston Villa in the league on 12 April.