All three top-flight strikes notched by the forward this season have come away from home.
In summary
Forest climb above Spurs to 16th, three points clear of the drop zone.
The Brazilian striker nods Forest in front just before half-time.
The England midfielder scores a second and replacement Taiwo Awoniyi seals the win.
Spurs sit only one point above the relegation zone and are yet to win a league game this calendar year.
Nottingham Forest secured a massive step to survival and plunged their hosts further into the drop fight with a comprehensive victory at Spurs.
Igor Jesus, their playmaker and Taiwo Awoniyi settled the basement battle to lift Forest three points clear of the Premier League's drop zone.
The Tricky Trees leapfrogged their opponents in the standings, leaving the hosts a point above the relegation places after other results.
It casts further doubt on the future of Spurs' interim manager Igor Tudor, who has only been in charge for a brief spell.
Tottenham were unable to secure the midfielder last summer, a protracted pursuit which saw Forest considering them with a formal complaint.
Fast forward later, Gibbs-White's strike could have helped edge them nearer the second tier in a pivotal outcome for Forest – their first win in the Premier League for manager their Portuguese boss since his arrival in February.
Tottenham have now not won in the Premier League dating back to 28 December, suffering six of their past seven matches and appear to be crumbling during the interim manager's tenure.
The Croatian has lost five out of seven games in charge and this latest loss could be the most costly yet.
The home side 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 added time before the break.
The Spurs winger struck the woodwork just before halftime as the hosts searched for an instant response but conceded again after the hour mark when Gibbs-White was allowed space in the area and his effort from Callum Hudson-Odoi's pull-back went through Guglielmo Vicario's hands.
Once Tottenham replacement the Swedish midfielder sliced a good chance wide, there was no coming back and the substitute grabbed a third goal with three minutes left, leaving Spurs with a handful of fixtures to save their Premier League status.
Spurs Breakdown: Manager Under Fire with Tottenham Cheered On and Booed Off
Where do Tottenham now?
It was any more damaging if they tried and a sixth defeat in their last seven edges them closer to relegation.
Tudor's position must now be under serious scrutiny little more than one month after being appointed as Thomas Frank's replacement.
Tudor has earned just a point from his five Premier League games and endured a humiliation against Forest – who had not won in the top division for eight weeks.
Tottenham are in turmoil and could suffer relegation from the Premier League for the first time since 1977.
It was almost predictable. Spurs began with some purpose amid support from the fans but that evaporated in the latter period.
Igor Jesus' goal silenced Tottenham Hotspur Stadium and the second goal was the signal for a section of supporters to head for the exits.
The Forest substitute compounded the misery but after only two home league wins this term – against Brighton and Brentford – it should not come as a surprise.
Tottenham were cheered on and jeered at the end and their top-division future is ever more hanging by a thread.
Forest Breakdown: Pereira's Maiden League Victory in Almost a Year So Crucial for Survival Hopes
Pereira had not won in the Premier League since way back in April of the previous year.
His departure from Wolves in November winless this season and it has taken five games to take a league win at the City Ground but they will be massive for their campaign.
Narrow losses against strong opposition deserved more while a point at Manchester City showed the team's ability and grit.
This marked 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 equally merited.
At Tottenham, they survived the early pressure in the opening phase and seldom appeared in trouble following Igor Jesus' opener.
The goalscorer has netted just three goals in the league this season after a £10m move from Brazil in the off-season.
All of them have earned his team valuable points, with a narrow victory at Wolves and January's 2-0 victory at the Gtech Stadium. His latest goal was his thirteenth strike of the campaign, with seven coming in the European competition.
None will be more important as this one as Forest gain confidence following Thursday's penalty shootout win which earned a European last-eight tie with the Portuguese giants.
Now there is a rock solid belief they will stay up now, with West Ham and Tottenham possibly left to fight it out for survival.
Upcoming Fixtures for Both Sides?
Spurs travel to the Stadium of Light in the league on April 12th while Forest travel to Portugal for their Europa League quarter-final first leg on 9 April before they host Aston Villa in the Premier League on 12 April.