Each of the three Premier League goals scored by Igor Jesus this season have been away from home.
At a glance
Forest move above Spurs to sixteenth place, three points clear of the relegation places.
The Brazilian striker heads his side in front just before the interval.
The England midfielder adds another and replacement Taiwo Awoniyi wraps up the win.
Spurs are just a point above the bottom three and have failed to win in the league this calendar year.
Nottingham Forest took a massive step towards safety and sent Tottenham further towards the drop fight with a devastating victory at Spurs.
Igor Jesus, Morgan Gibbs-White and a late substitute decided the basement battle to raise Forest a valuable margin away from the bottom three.
The Tricky Trees leapfrogged their opponents in the standings, to leave the hosts just one point clear of the relegation places following other results.
This result throws further doubt over the position of Tottenham interim manager the Croatian, who has only been in charge for a brief spell.
The North London club failed to sign the midfielder in the previous transfer window, a protracted pursuit which left Forest threatening Spurs with legal action.
Move forward later, the England midfielder's goal could have helped edge Tottenham closer to the Championship in a huge result for Forest – the maiden victory in the top flight for head coach their Portuguese boss since his arrival this year.
Tottenham are now without a win in the top flight dating back to 28 December, have lost six of their past seven matches and appear to be crumbling under the interim manager's stewardship.
Tudor has suffered defeat in five out of seven games in charge and this latest loss may prove the most damaging yet.
Tottenham had the better of play in the first half but the Forest forward – who had previously deflected the ball onto his own crossbar – nodded in the first goal in added time before the break.
The Spurs winger struck the woodwork just before halftime as Spurs searched for a quick reply but fell further behind after the hour mark when the midfielder was left unmarked in the area and his effort from Callum Hudson-Odoi's pull-back slipped through the goalkeeper'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 a few minutes remaining, leaving Spurs with seven games to preserve their top-flight status.
Spurs Breakdown: Manager Under Fire with Spurs Cheered On and Booed Off
Where do Tottenham now?
It was incredibly damaging if they tried and another loss in their last seven pushes them closer to the drop.
The manager's job will now surely be under serious scrutiny just over one month since his appointment as Thomas Frank's replacement.
Tudor has earned just a point from his five league matches and suffered a humiliation against Nottingham Forest – who had not won in the top division for two months.
Spurs are in turmoil and could suffer dropping from the Premier League for the first time in decades.
It was almost predictable. Spurs did start with positive intent amid support from the fans but that spirit disappeared in the second half.
The opening strike silenced the home ground and Gibbs-White's goal was the signal for some fans 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 cheered on and jeered at the end and their top-division future is ever more in the balance.
Nottingham Forest Analysis: Pereira's First Premier League Win for 11 Months Proves Vital for Survival Hopes
Pereira was without a win in the top flight since last April.
His departure from Wolves in November winless this season and it has taken five games to secure three top-flight points at Forest but they will be huge for their season.
Battling defeats against Liverpool and Brighton were creditable while a point at the champions showed the squad's quality and determination.
It was Nottingham Forest's another 3-0 win against Tottenham in the league this season, the first achieved under their former manager in the winter, and it was just as deserved.
Away from home, they weathered any, light, storm in the first 40 minutes and seldom appeared under threat after the first goal.
The goalscorer has netted only a handful in the Premier League this term since a £10m move from Brazil last summer.
Each one has secured Forest valuable points, with a narrow victory at Molineux and a 2-0 victory at the Gtech Stadium. Sunday's header was his thirteenth strike of the season, with seven coming in the European competition.
None will be as crucial as today's effort as Forest gain confidence after Thursday's dramatic victory which earned a Europa League quarter-final with the Portuguese giants.
Now there is a strong conviction they will stay up now, with West Ham and Tottenham possibly left to battle for survival.
Upcoming Fixtures for These Teams?
Tottenham visit Sunderland in the Premier League on 12 April while Forest travel to Portugal for their Europa League quarter-final first leg on April 9th before they welcome Aston Villa in the league on 12 April.