All three top-flight strikes scored by Igor Jesus this season have come on the road.
At a glance
Forest climb past Tottenham into sixteenth place, three points clear of the drop zone.
The Brazilian striker heads Forest in front just before half-time.
Morgan Gibbs-White adds a second and substitute the Nigerian forward seals the win.
Spurs sit only one point clear of the bottom three and have failed to win in the league this calendar year.
The visitors secured a massive step to survival and plunged Tottenham further towards the drop fight with a comprehensive victory at Spurs.
Igor Jesus, Morgan Gibbs-White and a late substitute decided the crucial clash to raise their team three points clear of the bottom three.
The Tricky Trees overtook their opponents in the standings, leaving the hosts just one point above the bottom three following West Ham's defeat.
This result throws further doubt on the position of Tottenham interim manager Igor Tudor, who has only been in charge for a brief spell.
The North London club failed to sign Gibbs-White in the previous transfer window, a protracted pursuit which saw Forest considering them with legal action.
Move forward seven-and-a-half months, the England midfielder's strike could have helped push Tottenham nearer the Championship in a huge result for Forest – the maiden victory in the top flight under head coach their Portuguese boss since his arrival this year.
Tottenham are now without a win in the top flight dating back to late December, have lost six of their past seven matches and are falling apart during the interim manager's stewardship.
Tudor has suffered defeat in five out of seven games in charge and Sunday's result may prove the most damaging of all.
Tottenham were on top in the first half but Igor Jesus – who had previously deflected the ball onto his own crossbar – nodded in the opener in first-half stoppage time.
The Spurs winger hit the bar just before halftime as the hosts searched for a quick reply but conceded again after 62 minutes when Gibbs-White was left unmarked in the area and his shot from a teammate's pull-back slipped through the goalkeeper's hands.
After Tottenham replacement the Swedish midfielder blazed a good opportunity off target, there was no coming back and Awoniyi grabbed a third goal with a few minutes left, leaving Spurs with seven games to preserve their Premier League future.
Tottenham Analysis: Tudor in Crisis with Tottenham Cheered On and Booed Off
Where do this Tottenham side now?
It was any more damaging if they tried and another loss in seven Premier League games pushes them nearer the drop.
Tudor's position must now be in doubt just over one month after being appointed as the previous manager's successor.
Tudor has earned only one point from his five Premier League games and suffered a humiliation against Forest – who were without a win in the Premier League for eight weeks.
Tottenham are in turmoil and could suffer dropping from the top flight for the first occasion since 1977.
It was almost predictable. Spurs began with some purpose following support from the fans but that spirit disappeared in the latter period.
The opening strike quietened Tottenham Hotspur Stadium and Gibbs-White's goal was the cue for a section of supporters to leave.
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.
Tottenham were cheered on and jeered at the end and their top-division future is ever more hanging by a thread.
Nottingham Forest Analysis: Pereira's First Premier League Win in Almost a Year So Crucial for Forest
Pereira had not won in the top flight since April of the previous year.
He left Wolves in November winless this season and it required five attempts to take three top-flight points at the City Ground but they will be huge for their season.
Battling defeats against Liverpool and Brighton deserved more while a point at the champions demonstrated the team's ability and determination.
It was Nottingham Forest's second 3-0 win against Tottenham in the current campaign, the first achieved under their former manager in December, and it was just as deserved.
At Tottenham, they survived any, light, storm in the first 40 minutes and seldom appeared under threat following the first goal.
The goalscorer has scored only a handful in the league this season after a multi-million pound transfer from Botafogo in the off-season.
All of them has secured Forest valuable points, with a 1-0 win at Wolves and January's 2-0 victory at Brentford. His latest goal was his 13th goal of the campaign, with a number arriving in the Europa League.
None will be more important as this one as Forest build momentum following Thursday's dramatic victory which earned a Europa League quarter-final with Porto.
There will be a rock solid belief they can avoid relegation from here, with West Ham and Tottenham possibly left to fight it out for survival.
Upcoming Fixtures for Both Sides?
Tottenham travel to the Stadium of Light in the league on April 12th while Nottingham Forest travel to Porto for their Europa League quarter-final first leg on 9 April before they host Aston Villa in the Premier League on 12 April.