All three top-flight strikes scored by the forward in this campaign have been on the road.
Key points
Forest move above Spurs to sixteenth place, a three-point cushion clear of the drop zone.
The Brazilian striker heads Forest in front just before half-time.
The England midfielder adds a second and replacement Taiwo Awoniyi seals the win.
Tottenham sit only one point above the relegation zone and are yet to win a league game this calendar year.
The visitors took a giant leap towards safety and sent their hosts deeper towards relegation danger with a comprehensive victory at Spurs.
Igor Jesus, Morgan Gibbs-White and Taiwo Awoniyi decided the crucial clash to raise their team a valuable margin away from the bottom three.
The Tricky Trees leapfrogged Spurs into 16th, to leave Tottenham a point clear of the bottom three following West Ham's defeat.
It casts further doubt over the future of Tottenham interim manager the Croatian, who has only been in charge for a brief spell.
Tottenham were unable to secure Gibbs-White last summer, a protracted pursuit which saw Forest considering Spurs with a formal complaint.
Fast forward later, Gibbs-White's strike may have served to push Tottenham nearer the second tier in a huge result for Nottingham Forest – the maiden victory in the Premier League for manager Vitor Pereira since his arrival in February.
Spurs are now without a win in the Premier League since 28 December, suffering six of their past seven league games and are falling apart during Tudor's tenure.
Tudor has suffered defeat in five of his seven matches at the helm and this latest loss may prove the most costly yet.
Tottenham had the better of play in the first half but Igor Jesus – who had earlier 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 Spurs searched for an instant response but conceded again after 62 minutes when Gibbs-White was allowed space in the area and his effort from a teammate's pull-back went through Guglielmo Vicario's hands.
Once Spurs substitute the Swedish midfielder blazed a good opportunity off target, there was no coming back and the substitute added a third with three minutes left, leaving Spurs with a handful of fixtures to preserve their Premier League status.
Tottenham Analysis: Tudor in Crisis with Spurs Receiving Mixed Reactions
Where do Tottenham now?
It could not have been any more damaging if they tried and a sixth defeat in their last seven edges them nearer relegation.
The manager's job must now be under serious scrutiny just over one month since his appointment as the previous manager's replacement.
Tudor has earned just a point from his five Premier League games and endured a heavy defeat against Forest – who had not won in the Premier League for two months.
Spurs are in turmoil and could suffer relegation from the top flight for the first time since 1977.
It could have been scripted. Spurs did start with positive intent amid support from the supporters but that evaporated in the second half.
The opening strike silenced Tottenham Hotspur Stadium and Gibbs-White's goal was the signal for a section of supporters to head for the exits.
Awoniyi added more pain but following only two home league wins all season – against two other sides – it should not come as a surprise.
The team were cheered on and jeered at the end and their Premier League fate is ever more hanging by a thread.
Nottingham Forest Analysis: The Manager's Maiden League Victory for 11 Months So Crucial for Forest
The Forest boss was without a win in the Premier League since way back in last April.
He left Wolves in November winless this season and it has taken five attempts to take a league win at Forest but it could prove massive for their season.
Battling defeats against strong opposition were creditable while a point at Manchester City showed the squad's quality and determination.
This marked Nottingham Forest's another three-goal victory against Tottenham in the league this season, their first achieved under their former manager in the winter, and it was equally merited.
At Tottenham, they survived the early pressure in the first 40 minutes and rarely looked in trouble after the first goal.
Igor Jesus has scored just three goals in the Premier League this term after a multi-million pound transfer from Brazil in the off-season.
All of them have earned Forest valuable points, with a 1-0 win at Molineux and January's 2-0 victory at Brentford. His latest goal was his thirteenth strike of the campaign, with seven coming in the European competition.
But none may prove more important as today's effort as Forest build momentum following Thursday's penalty shootout win which earned a Europa League quarter-final with Porto.
There will be a rock solid belief they will stay up now, with West Ham and Tottenham possibly left to fight it out for survival.
Upcoming Fixtures for These Teams?
Tottenham travel to Sunderland in the league on 12 April while Nottingham Forest journey to Portugal for their European first leg on 9 April before they welcome Villa in the Premier League on 12 April.