All three top-flight goals notched by Igor Jesus in this campaign have come away from home.
In summary
Forest move above Spurs into sixteenth place, a three-point cushion clear of the relegation places.
The Brazilian striker heads Forest in front moments before half-time.
Morgan Gibbs-White adds a second and substitute Taiwo Awoniyi seals the victory.
Spurs are only one point above the relegation zone and are yet to win a league game this calendar year.
Nottingham Forest secured a giant leap towards safety and sent their hosts deeper towards the drop fight with a devastating win in North London.
Igor Jesus, Morgan Gibbs-White and a late substitute decided the basement battle to lift Forest a valuable margin away from the Premier League's drop zone.
The Tricky Trees leapfrogged their opponents into 16th, to leave the hosts a point clear of the bottom three following other results.
This result throws further doubt over the position of Tottenham caretaker boss the Croatian, who has been in charge for a brief spell.
Tottenham failed to sign the midfielder last summer, a transfer saga which saw Forest considering Spurs with legal action.
Fast forward later, the England midfielder's strike may have served to edge Tottenham nearer the second tier in a pivotal outcome for Nottingham Forest – their first win in the top flight for manager their Portuguese boss since his arrival in February.
Tottenham have now not won in the Premier League since late December, have lost six defeats in seven matches and appear to be crumbling under the interim manager's tenure.
The Croatian has suffered defeat in five of his seven matches at the helm and Sunday's result may prove the most damaging yet.
The home side had the better of play in the opening period but Igor Jesus – who had earlier turned the ball onto his own crossbar – nodded in the opener in added time before the break.
Mathys Tel struck the woodwork before the break as Spurs sought a quick reply but conceded again after 62 minutes when Gibbs-White was allowed space in the area and his effort from a teammate's cutback slipped through Guglielmo Vicario's hands.
Once Tottenham replacement Lucas Bergvall blazed a good opportunity off target, a comeback looked unlikely and the substitute grabbed a third goal with three minutes remaining, leaving Tottenham with seven games to save their top-flight status.
Tottenham Analysis: Tudor in Crisis with Spurs Receiving Mixed Reactions
Where do Tottenham now?
It was any more damaging if they had tried and another loss in their last seven edges them closer to the drop.
Tudor's position will now surely be under serious scrutiny little more than a month after being appointed as Thomas Frank'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 top division for two months.
Tottenham are in disarray and could suffer relegation from the Premier League for the first time in decades.
It was almost predictable. Tottenham did start with positive intent following the backing from the fans but that spirit disappeared in the latter period.
The opening strike silenced the home ground and Gibbs-White's goal was the cue for a section of supporters to head for the exits.
Awoniyi compounded the misery but after only two home league wins this term – against Brighton and Brentford – it is hardly a shock.
The team were supported and jeered at the end and their top-division future is increasingly in the balance.
Nottingham Forest Analysis: Pereira's Maiden League Victory in Almost a Year Proves Vital for Survival Hopes
Pereira was without a win in the top flight since last April.
He left Wolves in November without a victory and it required five attempts to take a league win at the City Ground but it could prove massive for their campaign.
Narrow losses against Liverpool and Brighton deserved more while a draw at Manchester City showed the squad's quality and determination.
This marked Forest's second 3-0 win against Tottenham in the current campaign, the first achieved under Sean Dyche in the winter, and it was just as deserved.
At Tottenham, they survived any, light, storm in the opening phase and seldom appeared in trouble following the first goal.
The goalscorer has scored only a handful in the Premier League this term after a multi-million pound transfer from Botafogo in the off-season.
All of them has secured his team points, with a narrow victory at Molineux and a win at Brentford. Sunday's header was his 13th goal of the campaign, with a number coming in the Europa League.
But none may prove as crucial as today's effort as Forest build momentum after Thursday's dramatic victory which earned a European last-eight tie with Porto.
Now there is a strong conviction they will stay up now, with West Ham and Tottenham possibly left to fight it out for survival.
What's Next for Both Sides?
Tottenham travel to the Stadium of Light in the Premier League on 12 April while Nottingham Forest journey to Portugal for their Europa League quarter-final first leg on April 9th before they host Aston Villa in the league on 12 April.