Each of the three Premier League strikes scored by Igor Jesus in this campaign have come away from home.
Key points
Forest climb above Tottenham to sixteenth place, a three-point cushion above the drop zone.
The Brazilian striker nods his side in front moments before the interval.
The England midfielder adds a second and replacement the Nigerian forward wraps up the win.
Spurs are only one point above the relegation zone and are yet to win in the league this calendar year.
The visitors secured a giant leap to survival and sent their hosts deeper into relegation danger with a comprehensive win in North London.
The Forest striker, their playmaker and a late substitute settled the basement battle to raise their team three points clear of the Premier League's drop zone.
The Tricky Trees overtook their opponents in the standings, leaving the hosts a point above the bottom three after West Ham's defeat.
It casts further doubt over the future of Spurs' caretaker boss Igor Tudor, who has been in charge for a brief spell.
The North London club were unable to secure the midfielder in the previous transfer window, a protracted pursuit which saw Forest threatening them with legal action.
Move forward seven-and-a-half months, the England midfielder's goal may have served to edge them closer to the Championship in a pivotal outcome for Nottingham Forest – their first win in the Premier League under manager their Portuguese boss since his arrival this year.
Tottenham are now without a win in the Premier League dating back to 28 December, suffering six of their past seven matches and are falling apart during the interim manager's stewardship.
The Croatian has lost five out of seven matches at the helm and Sunday's result may prove the most damaging of all.
Tottenham had the better of play in the opening period 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 a quick reply but conceded again after the hour mark when Gibbs-White was allowed space in the area and his shot from Callum Hudson-Odoi's pull-back went through Guglielmo Vicario's hands.
Once Spurs substitute the Swedish midfielder blazed a good opportunity off target, a comeback looked unlikely and the substitute added a third with three minutes remaining, leaving Tottenham with seven games to preserve their Premier League future.
Spurs Breakdown: Tudor in Crisis with Spurs Receiving Mixed Reactions
What is the path forward for Tottenham now?
It was any more damaging if they had tried and a sixth defeat in seven Premier League games edges 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.
Tudor has taken just a point from his five Premier League games and endured a heavy defeat against Forest – who had not won in the top division for two months.
Tottenham are in disarray and could suffer relegation from the Premier League for the first time since 1977.
It could have been scripted. Spurs began with some purpose following support from the fans but that spirit disappeared in the latter period.
Igor Jesus' goal quietened the home ground and the second goal was the cue for a section of supporters to head for the exits.
The Forest substitute compounded the misery but following only two league victories at home this term – versus Brighton and Brentford – it should not come as a surprise.
Tottenham were supported and jeered at the end and their top-division future is increasingly in the balance.
Nottingham Forest Analysis: Pereira's Maiden League Victory for 11 Months Proves Vital for Survival Hopes
Pereira had not won in the top flight since way back in April of the previous year.
His departure from Wolves in November winless this season and it required five games to take three top-flight points at the City Ground but they will be huge for their season.
Battling defeats against strong opposition deserved more while a draw at Manchester City demonstrated the team's ability and determination.
This marked Nottingham Forest's second three-goal victory against Tottenham in the league this season, the first achieved under Sean Dyche in December, and it was equally merited.
Away from home, they weathered any, light, storm in the opening phase and rarely looked under threat following the first goal.
The goalscorer has scored only a handful in the Premier League this season after a £10m move from Brazil last summer.
All of them have earned Forest valuable points, with a 1-0 win at Wolves and January's 2-0 victory at Brentford. Sunday's header was his 13th goal of the season, with a number arriving in the Europa League.
But none may prove as crucial as today's effort as Forest gain confidence after Thursday's penalty shootout win which earned a European last-eight tie with Porto.
There will be a strong conviction they can avoid relegation now, with West Ham and Tottenham potentially left to battle for their top-flight lives.
What's Next for These Teams?
Tottenham travel to Sunderland in the league on April 12th while Forest journey to Porto for their European first leg on April 9th before they welcome Aston Villa in the league on the same weekend.