Each of the three top-flight goals scored by the forward this season have been on the road.
In summary
Forest move above Tottenham into sixteenth place, a three-point cushion clear of the drop zone.
Igor Jesus heads his side ahead just before half-time.
The England midfielder adds a second and substitute Taiwo Awoniyi wraps up the victory.
Spurs sit only one point clear of the bottom three and are yet to win a league game this calendar year.
The visitors secured a massive step towards survival and plunged Tottenham further towards the drop fight with a devastating victory in North London.
Igor Jesus, their playmaker and Taiwo Awoniyi settled the basement battle to raise their team three points clear of the bottom three.
The Tricky Trees overtook Spurs in the standings, to leave Tottenham just one point above the relegation places after West Ham's defeat.
It casts further doubt over the position of Spurs' caretaker boss the Croatian, who has only been in charge for seven games.
The North London club failed to sign Gibbs-White last summer, a protracted pursuit which saw Forest considering them with legal action.
Move forward seven-and-a-half months, the England midfielder's strike may have served to edge Tottenham closer to the Championship in a pivotal outcome for Forest – the maiden victory in the top flight for manager their Portuguese boss since his arrival in February.
Spurs are now without a win in the Premier League dating back to 28 December, have lost six of their past seven matches and are falling apart under Tudor's stewardship.
The Croatian has suffered defeat in five out of seven games in charge and Sunday's result may prove the most costly yet.
Tottenham had the better of play in the first half but the Forest forward – who had earlier turned the ball onto his own crossbar – headed home the opener in first-half stoppage time.
The Spurs winger struck the woodwork just before halftime as the hosts sought an instant response but fell further behind after the hour mark when Gibbs-White was allowed space in the area and his effort from a teammate's cutback went through the goalkeeper's hands.
After Tottenham replacement Lucas Bergvall blazed a good opportunity off target, a comeback looked unlikely and the substitute added a third with three minutes remaining, leaving Tottenham with a handful of fixtures to save their top-flight status.
Spurs Breakdown: Manager Under Fire with Spurs Cheered On and Booed Off
What is the path forward for this Tottenham side go from here?
It could not have been incredibly damaging if they had tried and another loss in seven Premier League games edges them closer to relegation.
Tudor's position must now be under serious scrutiny little more than one month after being appointed as the previous manager's replacement.
The former Croatia defender has taken only one point from his five league matches and endured a humiliation against Nottingham Forest – who were without a win in the top division for eight weeks.
Spurs are in turmoil and could suffer relegation from the Premier League for the first time in decades.
It could have been scripted. Tottenham did start with positive intent following support from the supporters but that spirit disappeared in the latter period.
Igor Jesus' goal quietened the home ground and the second goal was the signal for a section of supporters to leave.
Awoniyi compounded the misery but after only two home league wins this term – versus two other sides – it should not come as a surprise.
The team were cheered on and jeered at the end and their Premier League fate is ever more in the balance.
Nottingham Forest Analysis: The Manager's First Premier League Win for 11 Months So Crucial for Survival Hopes
Pereira had not won in the top flight since way back in last April.
He left Wolves in November without a victory and it required five attempts to take three top-flight points at the City Ground but it could prove massive for their campaign.
Narrow losses against Liverpool and Brighton were creditable while a draw at Manchester City demonstrated the squad's quality and determination.
It was Forest's second three-goal victory against Tottenham in the current campaign, their first coming under their former manager in December, and it was equally merited.
Away from home, they survived any, light, storm in the opening phase and seldom appeared under threat following Igor Jesus' opener.
The goalscorer has netted only a handful in the Premier League this term after a multi-million pound transfer from Botafogo in the off-season.
Each one have earned his team valuable points, with a narrow victory at Molineux and a 2-0 victory at the Gtech Stadium. Sunday's header was his thirteenth strike of the campaign, with a number arriving in the European competition.
But none may prove as crucial as today's effort as the team build momentum following their midweek dramatic victory which earned a Europa League quarter-final with the Portuguese giants.
Now there is a strong conviction they will stay up from here, with other clubs possibly left to battle for their top-flight lives.
Upcoming Fixtures for These Teams?
Tottenham travel to the Stadium of Light in the Premier League on 12 April while Nottingham Forest journey to Portugal for their European first leg on 9 April before they host Aston Villa in the league on the same weekend.