All three top-flight strikes notched by the forward this season have come on the road.
Key points
Forest move above Spurs to sixteenth place, three points clear of the relegation places.
Igor Jesus nods his side in front moments before the interval.
The England midfielder scores another and substitute Taiwo Awoniyi seals the victory.
Spurs sit only one point clear of the bottom three and are yet to win in the league this calendar year.
Nottingham Forest took a giant leap towards safety and plunged Tottenham further into the drop fight with a comprehensive victory at Spurs.
The Forest striker, their playmaker and Taiwo Awoniyi settled the basement battle to raise their team a valuable margin away from the bottom three.
Forest leapfrogged Spurs into 16th, to leave the hosts just one point clear of the relegation places following West Ham's defeat.
This result throws further doubt on the position of Tottenham caretaker boss the Croatian, who has been at the helm for seven games.
The North London club were unable to secure the midfielder in the previous transfer window, a transfer saga which saw Forest threatening Spurs with legal action.
Move forward later, the England midfielder's strike may have served to edge Tottenham closer to the Championship in a pivotal outcome for Forest – their first win in the Premier League for manager Vitor Pereira since his arrival this year.
Tottenham are now without a win in the Premier League dating back to late December, have lost six defeats in seven matches and appear to be crumbling during Tudor's stewardship.
Tudor has lost five out of seven games in charge and this latest loss may prove the most damaging of all.
The home side had the better of play in the opening period but Igor Jesus – who had earlier deflected the ball onto his own crossbar – headed home the opener in added time before the break.
Mathys Tel struck the woodwork just before halftime as Spurs searched for a quick reply but fell further behind after 62 minutes when Gibbs-White was allowed space in the area and his shot from a teammate's pull-back slipped through Guglielmo Vicario's hands.
After Spurs substitute Lucas Bergvall blazed a good opportunity off target, there was no coming back and Awoniyi grabbed a third goal with three minutes remaining, leaving Spurs with a handful of fixtures to preserve their top-flight status.
Tottenham Analysis: Manager Under Fire with Tottenham Cheered On and Booed Off
Where do this Tottenham side go from here?
It could not have been incredibly damaging if they tried and another loss in their last seven pushes them nearer relegation.
The manager's job must now be under serious scrutiny little more than one month since his appointment as Thomas Frank's successor.
The former Croatia defender has earned just a point from his five Premier League games and suffered a humiliation against Nottingham Forest – who had not won in the Premier League for two months.
Spurs are in turmoil and face the prospect of relegation from the top flight for the first time in decades.
It could have been scripted. Tottenham did start with some purpose amid support from the supporters but that evaporated in the second half.
Igor Jesus' goal quietened Tottenham Hotspur Stadium and Gibbs-White's goal was the cue for some fans to leave.
Awoniyi compounded the misery but following only two league victories at home all season – against Brighton and Brentford – it is hardly a shock.
Tottenham were cheered on and jeered at the end and their top-division future is increasingly in the balance.
Nottingham Forest Analysis: The Manager's First Premier League Win in Almost a Year Proves Vital for Forest
Pereira was without a win in the top flight since way back in last April.
His departure from Wolves in November winless this season and it required five games to secure three top-flight points at the City Ground but they will be massive for their campaign.
Battling defeats against strong opposition deserved more while a draw at the champions showed the team's ability and determination.
It was Nottingham Forest's another three-goal victory against Spurs in the current campaign, the first achieved under their former manager in the winter, and it was just as deserved.
At Tottenham, they survived any, light, storm in the opening phase and seldom appeared under threat following Igor Jesus' opener.
Igor Jesus has scored just three goals in the league this term since a multi-million pound transfer from Brazil last summer.
Each one has secured Forest points, with a 1-0 win at Wolves and January's 2-0 victory at the Gtech Stadium. Sunday's header was his 13th goal of the campaign, with seven arriving in the Europa League.
But none may prove more important as this one as Forest gain confidence following Thursday's penalty shootout win which earned a Europa League quarter-final with Porto.
There will be a strong conviction they will stay up now, with West Ham and Tottenham possibly left to fight it out for their top-flight lives.
Upcoming Fixtures for Both Sides?
Tottenham visit Sunderland in the league on 12 April while Forest journey to Portugal for their Europa League quarter-final first leg on 9 April before they welcome Villa in the Premier League on 12 April.