All three Premier League goals notched by the forward in this campaign have come on the road.
Key points
Forest climb past Tottenham to sixteenth place, three points clear of the drop zone.
Igor Jesus nods his side in front moments before the interval.
Morgan Gibbs-White adds a second and substitute the Nigerian forward wraps up the win.
Spurs sit only one point clear of the relegation zone and are yet to win a league game this calendar year.
The visitors took a giant leap to survival and sent their hosts further towards relegation danger with a comprehensive victory in North London.
Igor Jesus, Morgan Gibbs-White and Taiwo Awoniyi decided the basement battle to raise Forest three points clear of the Premier League's drop zone.
Forest overtook their opponents in the standings, to leave Tottenham a point clear of the bottom three after other results.
This result throws further doubt over the position of Tottenham interim manager the Croatian, who has been in charge for seven games.
The North London club were unable to secure the midfielder in the previous transfer window, a protracted pursuit which saw Forest considering Spurs with legal action.
Move forward seven-and-a-half months, the England midfielder's goal may have served to push Tottenham nearer the second tier in a huge result for Forest – the maiden victory in the top flight under head coach Vitor Pereira after he joined this year.
Tottenham have now not won in the Premier League dating back to 28 December, suffering six defeats in seven league games and are falling apart under the interim manager's tenure.
The Croatian has suffered defeat in five of his seven matches at the helm and this latest loss may prove the most damaging of all.
Tottenham were on top in the first half but the Forest forward – who had earlier deflected the ball onto his own crossbar – nodded in the first goal in first-half stoppage time.
The Spurs winger hit the bar before the break as the hosts searched for an instant response but conceded again after 62 minutes when Gibbs-White was allowed space in the area and his shot from a teammate's pull-back went through Guglielmo Vicario's hands.
After Tottenham replacement Lucas Bergvall blazed a good opportunity off target, a comeback looked unlikely and the substitute grabbed a third goal with three minutes left, leaving Spurs with a handful of fixtures to preserve their top-flight status.
Tottenham Analysis: Manager Under Fire with Tottenham Cheered On and Booed Off
Where do Tottenham now?
It was any more damaging if they tried and another loss in seven Premier League games pushes them closer to the drop.
Tudor's position will now surely be under serious scrutiny just over a month after being appointed as Thomas Frank's replacement.
Tudor has taken just a point from his five league matches and suffered a humiliation against Forest – who had not won in the top division for two months.
Tottenham are in disarray and could suffer dropping from the top flight for the first time since 1977.
It was almost predictable. Spurs began with positive intent following support from the fans but that spirit disappeared in the second half.
The opening strike quietened Tottenham Hotspur Stadium and Gibbs-White's goal was the signal for a section of supporters to leave.
Awoniyi added more pain but after just two league victories at home all season – against two other sides – it is hardly a shock.
The team were supported and booed off and their Premier League fate is increasingly hanging by a thread.
Forest Breakdown: Pereira's First Premier League Win 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 games to secure a league win at the City Ground but they will be massive for their campaign.
Battling defeats against Liverpool and Brighton were creditable while a point at Manchester City showed the team's ability and determination.
It was Forest's second three-goal victory against Spurs in the current campaign, their first achieved under Sean Dyche in December, and it was just as deserved.
At Tottenham, they weathered any, light, storm in the first 40 minutes and rarely looked in trouble following Igor Jesus' opener.
Igor Jesus has scored just three goals in the league this season after a multi-million pound transfer from Botafogo last summer.
Each one has secured his team points, with a 1-0 win at Wolves and January's 2-0 victory at Brentford. Sunday's header was his 13th goal of the campaign, with a number coming in the European competition.
None will be more important as this one as the team gain confidence following Thursday's penalty shootout win which earned a Europa League quarter-final with Porto.
Now there is a strong conviction they will stay up now, with other clubs possibly left to fight it out for survival.
What's Next for Both Sides?
Tottenham travel to Sunderland in the league on April 12th while Nottingham Forest journey to Portugal for their European first leg on April 9th before they host Villa in the league on the same weekend.