Each of the three top-flight strikes notched by the forward this season have been away from home.
In summary
Forest climb above Spurs to 16th, three points clear of the relegation places.
Igor Jesus nods Forest in front just before the interval.
The England midfielder scores a second and substitute Taiwo Awoniyi seals the win.
Tottenham sit only one point above the bottom three and have failed to win in the league this calendar year.
The visitors took a massive step to survival and plunged their hosts further towards relegation danger with a comprehensive victory at Spurs.
Igor Jesus, their playmaker and a late substitute decided the crucial clash to lift Forest a valuable margin clear of the Premier League's drop zone.
Forest leapfrogged their opponents in the standings, to leave Tottenham just one point above the bottom three following other results.
This result throws renewed uncertainty over the position of Tottenham interim manager Igor Tudor, who has been at the helm for seven games.
Tottenham were unable to secure Gibbs-White in the previous transfer window, a transfer saga which saw Forest considering them with legal action.
Fast forward later, Gibbs-White's strike may have served to push them closer to the Championship in a huge result for Forest – the maiden victory in the top flight under manager Vitor Pereira since his arrival this year.
Spurs are now without a win in the Premier League dating back to late December, suffering six of their past seven matches and appear to be crumbling during Tudor's stewardship.
Tudor has lost five of his seven matches at the helm and Sunday's result may prove the most costly yet.
Tottenham were on top in the opening period 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 the hosts sought a quick reply but conceded again after 62 minutes when the midfielder was left unmarked in the area and his effort from a teammate's cutback slipped through the goalkeeper's hands.
After Spurs substitute Lucas Bergvall sliced a good chance wide, there was no coming back and the substitute added a third with three minutes remaining, leaving Spurs with seven games to save their Premier League status.
Spurs Breakdown: Manager Under Fire with Spurs Cheered On and Booed Off
What is the path forward for Tottenham now?
It could not have been any more damaging if they had tried and a sixth defeat in their last seven edges them nearer the drop.
Tudor's position will now surely be in doubt just over a month since his appointment as the previous manager's replacement.
Tudor has earned only one point from his five league matches and endured a humiliation against Forest – who had not won in the Premier League for eight weeks.
Tottenham are in turmoil and could suffer dropping from the top flight for the first occasion since 1977.
It was almost predictable. Tottenham began with positive intent amid support from the fans but that spirit disappeared in the latter period.
Igor Jesus' goal quietened Tottenham Hotspur Stadium and Gibbs-White's goal was the cue for a section of supporters to head for the exits.
The Forest substitute compounded the misery but following just two home league wins this term – versus two other sides – it should not come as a surprise.
Tottenham were supported and booed off and their Premier League fate is increasingly hanging by a thread.
Nottingham Forest Analysis: Pereira's Maiden League Victory in Almost a Year Proves Vital for Forest
The Forest boss was without a win in the top flight since last April.
His departure from Wolves in November winless this season and it has taken five games to secure a league win at Forest but it could prove massive for their season.
Battling defeats against strong opposition deserved more while a draw at the champions showed the team's ability and grit.
It was Forest's second 3-0 win against Tottenham in the league this season, the first coming under their former manager in December, and it was just as deserved.
Away from home, they survived the early pressure in the first 40 minutes and seldom appeared in trouble after the first goal.
Igor Jesus has scored just three goals in the league this term after a £10m move from Brazil in the off-season.
All of them have earned his team points, with a narrow victory at Wolves and a win at Brentford. Sunday's header was his thirteenth strike of the campaign, with a number coming in the Europa League.
But none may prove more important as today's effort as Forest build momentum following their midweek dramatic victory which earned a Europa League quarter-final with the Portuguese giants.
Now there is a rock solid belief they can avoid relegation from here, with West Ham and Tottenham potentially left to fight it out for survival.
Upcoming Fixtures for Both Sides?
Tottenham travel to the Stadium of Light in the Premier League on 12 April while Forest travel to Porto for their Europa League quarter-final first leg on 9 April before they welcome Aston Villa in the league on 12 April.