All three top-flight goals scored by the forward this season have been away from home.
Key points
Forest climb above Spurs to sixteenth place, a three-point cushion above the relegation places.
Igor Jesus heads Forest in front moments before the interval.
The England midfielder scores another and replacement the Nigerian forward seals the win.
Spurs are only one point above the relegation zone and are yet to win a league game this calendar year.
The visitors secured a giant leap towards survival and plunged their hosts further towards the drop fight with a comprehensive victory in North London.
Igor Jesus, their playmaker and a late substitute settled the crucial clash to raise Forest a valuable margin away from the Premier League's drop zone.
Forest leapfrogged Spurs in the standings, to leave the hosts just one point clear of the relegation places following other results.
It casts renewed uncertainty over the future of Tottenham caretaker boss the Croatian, who has been in charge for seven games.
Tottenham were unable to secure Gibbs-White last summer, a protracted pursuit which saw Forest considering them with a formal complaint.
Move forward seven-and-a-half months, Gibbs-White's goal may have served to push them nearer the Championship in a pivotal outcome for Forest – their first win in the top flight for head coach Vitor Pereira after he joined this year.
Spurs have now not won in the Premier League since 28 December, have lost six defeats in seven league games and appear to be crumbling during the interim manager's tenure.
The Croatian has suffered defeat in five of his seven matches at the helm and this latest loss may prove the most costly yet.
Tottenham had the better of play in the first half but Igor Jesus – who had previously deflected the ball onto his own crossbar – nodded in the first goal in added time before the break.
Mathys Tel struck the woodwork just before halftime as the hosts 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 a teammate's pull-back went through the goalkeeper's hands.
Once Spurs substitute Lucas Bergvall blazed a good opportunity off target, a comeback looked unlikely and Awoniyi grabbed a third goal with three minutes left, leaving Spurs with a handful of fixtures to preserve their Premier League future.
Tottenham Analysis: Manager Under Fire with Tottenham Cheered On and Booed Off
What is the path forward for this Tottenham side now?
It was any more damaging if they had tried and another loss in their last seven pushes them closer to relegation.
Tudor's position must now be under serious scrutiny just over one month since his appointment as Thomas Frank's successor.
The former Croatia defender has taken only one point from his five league matches and endured a humiliation against Forest – who were without a win in the Premier League for two months.
Spurs are in turmoil and face the prospect of dropping from the Premier League for the first time since 1977.
It could have been scripted. Tottenham did start with some purpose following support from the supporters but that evaporated in the second half.
Igor Jesus' goal quietened the home ground and Gibbs-White's goal was the signal for a section of supporters to leave.
Awoniyi compounded the misery but after only two league victories at home this term – against two other sides – it should not come as a surprise.
Tottenham were supported and booed off and their Premier League fate is ever more in the balance.
Forest Breakdown: The Manager's First Premier League Win for 11 Months Proves Vital for Survival Hopes
Pereira was without a win in the Premier League since last April.
His departure from Wolves in November without a victory and it has taken five attempts to secure three top-flight points at the City Ground but it could prove massive for their campaign.
Battling defeats against Liverpool and Brighton deserved more while a point at Manchester City showed the team's ability and grit.
It was Nottingham Forest's second three-goal victory against Tottenham in the current campaign, their first coming under their former manager in the winter, and it was equally merited.
Away from home, they weathered any, light, storm in the opening phase and rarely looked under threat following Igor Jesus' opener.
Igor Jesus has netted only a handful in the Premier League this season after a £10m move from Brazil in the off-season.
All of them has secured Forest points, with a narrow victory at Wolves and a win at Brentford. Sunday's header was his thirteenth strike of the campaign, with seven coming in the European competition.
But none may prove more important as today's effort as Forest build momentum after their midweek penalty shootout win which earned a European last-eight tie with the Portuguese giants.
There will be a strong conviction they will stay up now, with other clubs possibly left to fight it out for their top-flight lives.
Upcoming Fixtures for These Teams?
Tottenham visit the Stadium of Light in the Premier League on 12 April while Forest journey to Porto for their Europa League quarter-final first leg on April 9th before they welcome Aston Villa in the Premier League on 12 April.