Each of the three top-flight goals scored by Igor Jesus this season have been away from home.
Key points
Forest move past Spurs into 16th, a three-point cushion above the relegation places.
The Brazilian striker heads Forest ahead moments before the interval.
Morgan Gibbs-White adds another and substitute Taiwo Awoniyi wraps up the win.
Tottenham are just a point above the relegation zone and are yet to win a league game this calendar year.
The visitors took a massive step towards survival and plunged Tottenham further into the drop fight with a devastating win in North London.
The Forest striker, their playmaker and a late substitute settled the crucial clash to raise Forest a valuable margin clear of the bottom three.
The Tricky Trees leapfrogged Spurs in the standings, to leave the hosts a point above the bottom three after other results.
This result throws renewed uncertainty on the position of Tottenham caretaker boss Igor Tudor, who has only been at the helm for a brief spell.
The North London club were unable to secure the midfielder last summer, a protracted pursuit which saw Forest threatening Spurs with a formal complaint.
Fast forward later, Gibbs-White's goal may have served to push them closer to the second tier in a pivotal outcome for Nottingham Forest – their first win in the Premier League for manager their Portuguese boss after he joined this year.
Spurs are now without a win in the Premier League dating back to 28 December, suffering six defeats in seven matches and are falling apart during Tudor's tenure.
The Croatian has suffered defeat in five out of seven matches at the helm and this latest loss may prove the most costly of all.
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 opener in first-half stoppage time.
Mathys Tel hit the bar just before halftime as Spurs searched for an instant response but conceded again after 62 minutes when the midfielder was allowed space in the area and his effort from Callum Hudson-Odoi's pull-back went through the goalkeeper's hands.
Once Tottenham replacement Lucas Bergvall sliced a good chance wide, a comeback looked unlikely and the substitute grabbed a third goal with a few minutes left, leaving Tottenham with seven games to save their top-flight status.
Tottenham Analysis: Manager Under Fire with Tottenham Receiving Mixed Reactions
What is the path forward for Tottenham now?
It was incredibly damaging if they had tried and a sixth defeat in their last seven pushes them closer to the drop.
Tudor's position must now be in doubt little more than a month after being appointed as Thomas Frank's successor.
The former Croatia defender has taken only one point from his five league matches and endured a heavy defeat against Nottingham Forest – who were without a win in the Premier League for two months.
Spurs are in disarray and face the prospect of relegation from the top flight for the first occasion since 1977.
It was almost predictable. Tottenham did start with positive intent following support from the fans but that evaporated in the second half.
Igor Jesus' goal silenced Tottenham Hotspur Stadium and Gibbs-White's goal was the signal for some fans to leave.
The Forest substitute compounded the misery but after just two league victories at home this term – versus Brighton and Brentford – it is hardly a shock.
Tottenham were cheered on and booed off and their Premier League fate is increasingly hanging by a thread.
Forest Breakdown: Pereira's Maiden League Victory for 11 Months Proves Vital for Forest
Pereira had not won in the top flight since April of the previous year.
He left 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.
Narrow losses against strong opposition were creditable while a point at the champions demonstrated the team's ability 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 the winter, and it was equally merited.
At Tottenham, they survived any, light, storm in the first 40 minutes and seldom appeared in trouble after the first goal.
The goalscorer has scored only a handful in the Premier League this term after a multi-million pound transfer from Brazil last summer.
All of them have earned his team valuable points, with a narrow victory at Molineux and a win at the Gtech Stadium. Sunday's header was his thirteenth strike 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 rock solid belief they can avoid relegation from here, with West Ham and Tottenham possibly left to battle for survival.
Upcoming Fixtures for These Teams?
Tottenham travel to the Stadium of Light in the Premier League on 12 April while Nottingham Forest journey to Porto for their European first leg on 9 April before they host Aston Villa in the Premier League on the same weekend.