Each of the three Premier League goals scored by Igor Jesus in this campaign have been on the road.
Key points
Forest move past Spurs to 16th, three points clear of the drop zone.
Igor Jesus heads Forest ahead moments before the interval.
Morgan Gibbs-White adds a second and replacement the Nigerian forward seals the victory.
Spurs are only one point clear of the relegation zone and have failed to win a league game this calendar year.
The visitors secured a massive step to survival and plunged their hosts deeper towards relegation danger with a comprehensive win in North London.
Igor Jesus, Morgan Gibbs-White and a late substitute decided the basement battle to lift their team a valuable margin clear of the bottom three.
The Tricky Trees leapfrogged Spurs into 16th, to leave Tottenham just one point clear of the relegation places after West Ham's defeat.
This result throws further doubt on the position of Spurs' caretaker boss Igor Tudor, who has only been in charge for a brief spell.
Tottenham failed to sign Gibbs-White last summer, a transfer saga which saw Forest considering Spurs with legal action.
Move forward later, the England midfielder's strike could have helped push Tottenham closer to the Championship in a pivotal outcome for Forest – the maiden victory in the top flight under manager their Portuguese boss since his arrival in February.
Spurs have now not won in the top flight dating back to 28 December, suffering six of their past seven matches and appear to be crumbling during the interim manager's tenure.
Tudor has lost five of his seven games in charge and Sunday's result may prove the most costly of all.
Tottenham 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.
The Spurs winger hit the bar before the break 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 Callum Hudson-Odoi's cutback slipped through Guglielmo Vicario's hands.
Once Tottenham replacement Lucas Bergvall sliced a good chance wide, 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 Premier League status.
Tottenham Analysis: Tudor in Crisis with Tottenham Cheered On and Booed Off
What is the path forward for Tottenham go from here?
It was any more damaging if they tried and another loss in seven Premier League games edges them closer to the drop.
The manager's job must now be in doubt just over one month after being appointed as the previous manager's successor.
The former Croatia defender has taken only one 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 disarray and could suffer dropping from the top flight for the first time since 1977.
It could have been scripted. Spurs did start with some purpose amid the backing from the supporters but that evaporated in the latter period.
The opening strike silenced the home ground and the second goal was the signal for some fans to head for the exits.
The Forest substitute added more pain but following 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 top-division future is increasingly in the balance.
Forest Breakdown: Pereira's First Premier League Win in Almost a Year So Crucial for Forest
Pereira had not won in the Premier League since way back in April of the previous year.
His departure from Wolves in November without a victory and it has taken five games to take three top-flight points at Forest but it could prove huge for their campaign.
Battling defeats against Liverpool and Brighton deserved more while a draw at Manchester City demonstrated the squad's quality and grit.
It was Forest's another three-goal victory against Tottenham in the league this season, their first achieved under their former manager in the winter, 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 Igor Jesus' opener.
Igor Jesus has scored just three goals in the Premier League this term since a multi-million pound transfer from Brazil last summer.
Each one have earned Forest points, with a narrow victory at Molineux and January's win at Brentford. His latest goal was his thirteenth strike of the campaign, with a number arriving in the Europa League.
But none may prove more important as this one as the team gain confidence following Thursday's penalty shootout win which earned a Europa League quarter-final with Porto.
Now there is a rock solid belief they will stay up from here, with West Ham and Tottenham potentially left to fight it out for survival.
Upcoming Fixtures for Both Sides?
Spurs visit Sunderland in the Premier League on April 12th while Forest travel to Porto for their Europa League quarter-final first leg on 9 April before they host Villa in the league on 12 April.