All three top-flight goals notched by Igor Jesus this season have come on the road.
Key points
Forest move above Spurs to sixteenth place, a three-point cushion clear of the relegation places.
The Brazilian striker heads his side ahead moments before the interval.
Morgan Gibbs-White adds another and substitute Taiwo Awoniyi seals the win.
Spurs sit just a point above the bottom three and have failed to win in the league this calendar year.
The visitors secured a massive step to survival and sent Tottenham further towards relegation danger with a comprehensive victory in North London.
Igor Jesus, Morgan Gibbs-White and a late substitute decided the crucial clash to lift their team a valuable margin clear of the Premier League's drop zone.
Forest overtook their opponents into 16th, to leave the hosts just one point above the bottom three following other results.
This result throws renewed uncertainty on the future of Spurs' interim manager the Croatian, who has only been in charge for a brief spell.
The North London club failed to sign Gibbs-White in the previous transfer window, a protracted pursuit which saw Forest considering them with a formal complaint.
Move forward seven-and-a-half months, Gibbs-White's strike could have helped edge them nearer the Championship in a huge result for Forest – the maiden victory in the Premier League for manager their Portuguese boss since his arrival in February.
Tottenham have now not won in the Premier League dating back to late December, suffering six defeats in seven matches and appear to be crumbling under Tudor's stewardship.
Tudor has suffered defeat in five of his seven games in charge and this latest loss may prove the most damaging yet.
The home side had the better of play in the first half but the Forest forward – who had earlier deflected the ball onto his own crossbar – nodded in the first goal in added time before the break.
The Spurs winger hit the bar before the break as the hosts searched for an instant response but fell further behind after the hour mark when the midfielder was left unmarked in the area and his effort from a teammate's cutback slipped through Guglielmo Vicario's hands.
After Tottenham replacement the Swedish midfielder blazed a good opportunity off target, a comeback looked unlikely and the substitute added a third with a few minutes remaining, leaving Spurs with a handful of fixtures to preserve their top-flight 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 closer to the drop.
The manager's job must now be in doubt just over one month after being appointed as Thomas Frank's replacement.
Tudor has taken only one point from his five Premier League games and suffered a humiliation against Forest – who had not won in the Premier League for eight weeks.
Spurs are in turmoil and face the prospect of dropping from the top flight for the first time in decades.
It was almost predictable. Tottenham began with positive intent following support from the supporters but that evaporated in the latter period.
The opening strike quietened Tottenham Hotspur Stadium and Gibbs-White's goal was the cue for a section of supporters to head for the exits.
The Forest substitute added more pain but after only two home league wins all season – against Brighton and Brentford – it is hardly a shock.
The team were supported and jeered at the end and their top-division future is ever more hanging by a thread.
Nottingham Forest Analysis: The Manager's Maiden League Victory in Almost a Year Proves Vital for Survival Hopes
Pereira had not won in the top flight since last April.
His departure from Wolves in November winless this season and it required five attempts to take a league win at the City Ground but it could prove huge for their season.
Battling defeats against Liverpool and Brighton were creditable while a draw at Manchester City demonstrated the team's ability and determination.
It was Forest's second three-goal victory against Tottenham in the current campaign, their first achieved under their former manager in the winter, and it was equally merited.
At Tottenham, they weathered any, light, storm in the opening phase and seldom appeared under threat after the first goal.
Igor Jesus has netted only a handful in the Premier League this term since a £10m move from Botafogo in the off-season.
Each one have earned Forest points, with a 1-0 win at Molineux and January's 2-0 victory at Brentford. Sunday's header was his thirteenth strike of the campaign, with seven arriving in the European competition.
None will be as crucial as this one as Forest gain confidence following Thursday's dramatic victory which earned a European last-eight tie with the Portuguese giants.
Now there is a rock solid belief they can avoid relegation now, with other clubs possibly left to battle for survival.
What's Next for Both Sides?
Tottenham travel to Sunderland in the league on 12 April while Nottingham Forest travel to Portugal for their European first leg on 9 April before they welcome Aston Villa in the Premier League on the same weekend.