Each of the three Premier League strikes notched by Igor Jesus in this campaign have come away from home.
In summary
Forest move above Spurs to 16th, three points clear of the relegation places.
The Brazilian striker nods his side ahead moments before the interval.
The England midfielder scores another and replacement Taiwo Awoniyi seals the win.
Tottenham are only one point above the bottom three and have failed to win a league game this calendar year.
Nottingham Forest secured a giant leap towards survival and plunged Tottenham deeper into the drop fight with a devastating win at Spurs.
Igor Jesus, Morgan Gibbs-White and a late substitute decided the basement battle to lift Forest a valuable margin clear of the bottom three.
The Tricky Trees overtook Spurs into 16th, to leave Tottenham just one point above the relegation places after other results.
It casts renewed uncertainty on the position of Spurs' caretaker boss Igor Tudor, who has been at the helm for seven games.
The North London club failed to sign the midfielder last summer, a transfer saga which left Forest threatening them with legal action.
Move forward later, Gibbs-White's goal may have served to push them closer to the Championship 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 top flight since 28 December, have lost six defeats in seven league games and appear to be crumbling during Tudor's stewardship.
Tudor has suffered defeat in five out of seven matches at the helm and this latest loss could be the most costly of all.
Tottenham were on top in the first half but the Forest forward – who had previously turned the ball onto his own crossbar – headed home the opener in first-half stoppage time.
Mathys Tel struck the woodwork before the break as Spurs searched for an instant response but conceded again after the hour mark when Gibbs-White was left unmarked in the area and his shot from a teammate's cutback slipped through Guglielmo Vicario's hands.
After Spurs substitute Lucas Bergvall sliced a good chance wide, a comeback looked unlikely and the substitute grabbed a third goal with three minutes remaining, leaving Tottenham with a handful of fixtures to preserve their Premier League status.
Tottenham Analysis: Tudor in Crisis with Spurs Receiving Mixed Reactions
Where do this Tottenham side go from here?
It was any more damaging if they tried and another loss in their last seven edges them nearer the drop.
The manager's job must now be in doubt little more than a month after being appointed as the previous manager's successor.
Tudor has taken just a point from his five league matches and endured a humiliation against Forest – who had not won in the top division for two months.
Spurs are in disarray and could suffer dropping from the top flight for the first occasion since 1977.
It could have been scripted. Spurs did start with some purpose amid support from the fans but that spirit disappeared in the latter period.
The opening strike silenced the home ground and the second goal was the cue for a section of supporters to leave.
The Forest substitute added more pain but following only two league victories at home all season – versus Brighton and Brentford – it should not come as a surprise.
Tottenham were supported and jeered at the end and their Premier League fate is increasingly in the balance.
Nottingham Forest Analysis: The Manager's First Premier League Win in Almost a Year Proves Vital for Forest
Pereira was without a win in the Premier League since last April.
His departure from Wolves in November without a victory and it required five attempts to secure three top-flight points at Forest but they will be massive for their campaign.
Battling defeats against Liverpool and Brighton deserved more while a point at Manchester City showed the team's ability and determination.
This marked Nottingham Forest's second 3-0 win against Tottenham in the league this season, the first achieved under their former manager in the winter, and it was equally merited.
At Tottenham, they survived the early pressure in the first 40 minutes and seldom appeared in trouble after Igor Jesus' opener.
Igor Jesus has netted only a handful in the league this season since a multi-million pound transfer from Botafogo last summer.
All of them has secured his team valuable points, with a narrow victory at Wolves and January's win at the Gtech Stadium. Sunday's header was his thirteenth strike of the season, with seven arriving in the European competition.
None will be more important as today's effort as Forest build momentum after Thursday's dramatic victory which earned a European last-eight tie with the Portuguese giants.
Now there is a strong conviction they will stay up from here, with West Ham and Tottenham possibly left to fight it out for survival.
What's Next for These Teams?
Tottenham visit Sunderland in the league on 12 April while Forest travel to Porto for their European first leg on April 9th before they host Aston Villa in the league on the same weekend.