All three top-flight goals scored by Igor Jesus this season have been on the road.
Key points
Nottingham Forest climb past Tottenham into 16th, a three-point cushion above the relegation places.
Igor Jesus heads his side ahead moments before the interval.
Morgan Gibbs-White scores a second and substitute the Nigerian forward seals the victory.
Spurs sit just a point above the bottom three and have failed to win a league game this calendar year.
The visitors secured a massive step towards safety and sent Tottenham further towards relegation danger with a comprehensive win in North London.
The Forest striker, Morgan Gibbs-White and Taiwo Awoniyi decided the crucial clash to lift their team a valuable margin away from the bottom three.
The Tricky Trees leapfrogged their opponents into 16th, to leave Tottenham a point above the relegation places following West Ham's defeat.
This result throws renewed uncertainty on the position of Spurs' caretaker boss the Croatian, who has been in charge for a brief spell.
The North London club were unable to secure the midfielder last summer, a transfer saga which saw Forest considering them with a formal complaint.
Move forward seven-and-a-half months, Gibbs-White's goal could have helped push them closer to the second tier in a huge result for Forest – their first win in the top flight under manager their Portuguese boss after he joined this year.
Tottenham are now without a win in the Premier League dating back to late December, have lost six of their past seven matches and appear to be crumbling during Tudor's tenure.
The Croatian has lost 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 Igor Jesus – who had previously deflected the ball onto his own crossbar – nodded in the first goal in first-half stoppage time.
The Spurs winger hit the bar just before halftime as Spurs sought a quick reply but fell further behind after the hour mark when Gibbs-White was allowed space in the area and his shot from a teammate's cutback slipped through the goalkeeper's hands.
After Tottenham replacement the Swedish midfielder sliced a good chance wide, there was no coming back and Awoniyi added a third with three minutes remaining, leaving Spurs with a handful of fixtures to save their top-flight status.
Spurs Breakdown: Tudor in Crisis with Tottenham Cheered On and Booed Off
Where do Tottenham now?
It was any more damaging if they had tried and a sixth defeat in their last seven pushes them nearer the drop.
Tudor's position must now be in doubt little more than a month after being appointed as Thomas Frank's successor.
Tudor has taken just a point from his five league matches and endured a heavy defeat against Nottingham Forest – who had not won in the Premier League for two months.
Spurs are in disarray and could suffer relegation from the Premier League for the first time since 1977.
It was almost predictable. Tottenham began with some purpose amid the backing from the fans but that evaporated in the second half.
Igor Jesus' goal silenced Tottenham Hotspur Stadium and the second goal was the signal for some fans to leave.
Awoniyi compounded the misery but after just two league victories at home all season – versus two other sides – it is hardly a shock.
Tottenham were cheered on and jeered at the end and their Premier League fate is increasingly hanging by a thread.
Nottingham Forest Analysis: Pereira's First Premier League Win for 11 Months So Crucial for Forest
Pereira was without a win in the top flight since last April.
He left Wolves in November without a victory and it has taken five attempts to take three top-flight points at the City Ground but it could prove huge for their campaign.
Battling defeats against Liverpool and Brighton were creditable while a point at the champions showed the squad's quality and grit.
It was Nottingham Forest's another 3-0 win against Spurs in the league this season, the first achieved under Sean Dyche in December, and it was just as deserved.
At Tottenham, they survived any, light, storm in the opening phase and seldom appeared under threat following the first goal.
The goalscorer has netted just three goals in the league this term after a multi-million pound transfer from Brazil last summer.
Each one has secured his team valuable points, with a 1-0 win at Molineux and a win at Brentford. Sunday's header was his 13th goal of the season, with seven coming in the Europa League.
But none may prove as crucial as this one as Forest build momentum after Thursday's dramatic victory 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 potentially left to battle for survival.
Upcoming Fixtures for These Teams?
Spurs visit Sunderland in the Premier League on April 12th while Forest travel to Porto for their Europa League quarter-final first leg on 9 April before they welcome Villa in the league on the same weekend.