Each of the three Premier League goals scored by the forward this season have come on the road.
Key points
Forest climb above Spurs to 16th, a three-point cushion clear of the relegation places.
The Brazilian striker nods his side in front moments before half-time.
Morgan Gibbs-White adds a second and substitute Taiwo Awoniyi seals the win.
Spurs sit only one point clear of the bottom three and have failed to win in the league this calendar year.
The visitors took a giant leap towards survival and sent Tottenham further into the drop fight with a devastating victory at Spurs.
Igor Jesus, Morgan Gibbs-White and Taiwo Awoniyi settled the crucial clash to lift Forest a valuable margin clear of the Premier League's drop zone.
Forest overtook Spurs in the standings, to leave the hosts just one point clear of the bottom three after other results.
This result throws further doubt over the position of Spurs' interim manager Igor Tudor, who has only been at the helm for a brief spell.
Tottenham failed to sign Gibbs-White last summer, a transfer saga which left Forest threatening Spurs with a formal complaint.
Fast forward seven-and-a-half months, the England midfielder's strike could have helped edge Tottenham closer to the second tier in a huge result for Forest – their first win in the Premier League under manager their Portuguese boss since his arrival this year.
Spurs have now not won in the Premier League since 28 December, suffering six defeats in seven league games 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 of all.
Tottenham were on top in the opening period but Igor Jesus – who had previously deflected 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 the hosts sought an instant response but conceded again after 62 minutes when Gibbs-White was left unmarked in the area and his shot from Callum Hudson-Odoi's cutback slipped through the goalkeeper's hands.
Once Tottenham replacement Lucas Bergvall blazed a good opportunity off target, a comeback looked unlikely and Awoniyi grabbed a third goal with a few minutes left, leaving Spurs with seven games to save their Premier League future.
Tottenham Analysis: Manager Under Fire with Tottenham Receiving Mixed Reactions
Where do this Tottenham side now?
It was incredibly damaging if they tried and another loss in their last seven edges them closer to relegation.
The manager's job must now be under serious scrutiny just over one month after being appointed as Thomas Frank's replacement.
The former Croatia defender has earned only one point from his five league matches and suffered a heavy defeat against Forest – who had not won in the top division for eight weeks.
Tottenham are in turmoil and could suffer dropping from the top flight for the first time in decades.
It could have been scripted. Tottenham began with some purpose amid support from the fans but that evaporated in the latter period.
The opening strike silenced Tottenham Hotspur Stadium and the second goal was the cue for a section of supporters to leave.
The Forest substitute compounded the misery but following just two home league wins all season – against two other sides – it should not come as a surprise.
The team were cheered on and jeered at the end and their top-division future is ever more hanging by a thread.
Nottingham Forest Analysis: The Manager's Maiden League Victory in Almost a Year So Crucial for Forest
Pereira had not won in the Premier League since way back in April of the previous year.
He left Wolves in November without a victory and it required five games to take three top-flight points at Forest but it could prove huge for their campaign.
Battling defeats against Liverpool and Brighton were creditable while a draw at the champions showed the team's ability and determination.
It was Forest's another three-goal victory against Tottenham in the league this season, their first achieved under their former manager in the winter, and it was just as deserved.
At Tottenham, they survived any, light, storm in the first 40 minutes and rarely looked in trouble after Igor Jesus' opener.
The goalscorer has scored just three goals in the Premier League this term since a £10m move from Botafogo in the off-season.
All of them have earned his team valuable points, with a narrow victory at Wolves and a win at the Gtech Stadium. Sunday's header was his thirteenth strike of the season, with a number coming in the Europa League.
None will be as crucial as today's effort as Forest build momentum after Thursday's penalty shootout win which earned a Europa League quarter-final with the Portuguese giants.
There will be a strong conviction they can avoid relegation now, with West Ham and Tottenham potentially left to fight it out for survival.
Upcoming Fixtures for Both Sides?
Tottenham travel to Sunderland in the 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 Premier League on the same weekend.