Each of the three top-flight strikes notched by Igor Jesus in this campaign have been on the road.
At a glance
Forest move past Spurs into 16th, a three-point cushion above the drop zone.
Igor Jesus nods Forest ahead moments before the interval.
Morgan Gibbs-White scores another and replacement the Nigerian forward wraps up the win.
Spurs are only one point above the bottom three and are yet to win in the league this calendar year.
The visitors took a massive step to safety and plunged Tottenham deeper into the drop fight with a comprehensive victory in North London.
Igor Jesus, Morgan Gibbs-White and a late substitute settled the basement battle to raise their team three points clear of the bottom three.
The Tricky Trees overtook Spurs into 16th, leaving the hosts a point above the relegation places following West Ham's defeat.
It casts further doubt over the position of Spurs' interim manager the Croatian, who has been in charge for a brief spell.
The North London club failed to sign the midfielder in the previous transfer window, a protracted pursuit which left Forest considering Spurs with legal action.
Move forward later, Gibbs-White's strike could have helped push them closer to the second tier in a pivotal outcome for Forest – the maiden victory in the Premier League under manager their Portuguese boss since his arrival in February.
Tottenham have now not won in the top flight dating back to 28 December, suffering six of their past seven matches and are falling apart under Tudor's stewardship.
Tudor has lost five of his seven matches at the helm and Sunday's result could be the most costly yet.
Tottenham had the better of play in the first half but the Forest forward – who had earlier deflected the ball onto his own crossbar – nodded in the opener in first-half stoppage time.
The Spurs winger struck the woodwork before the break as Spurs sought a quick reply but conceded again after the hour mark when the midfielder was allowed space in the area and his shot from Callum Hudson-Odoi's cutback slipped through Guglielmo Vicario's hands.
Once Spurs substitute the Swedish midfielder sliced a good chance wide, there was no coming back and Awoniyi grabbed a third goal with a few minutes remaining, leaving Spurs with seven games to preserve their top-flight status.
Spurs Breakdown: Manager Under Fire with Spurs Receiving Mixed Reactions
Where do Tottenham go from here?
It could not have been any more damaging if they had tried and another loss in seven Premier League games edges them closer to relegation.
The manager's job must now be in doubt little more than one month since his appointment as Thomas Frank's successor.
The former Croatia defender has taken just a point from his five league matches and endured a humiliation against Nottingham Forest – who were without a win in the Premier League for eight weeks.
Tottenham are in turmoil and could suffer dropping from the Premier League for the first time since 1977.
It could have been scripted. Tottenham began with positive intent amid the backing from the supporters but that evaporated in the second half.
The opening strike silenced Tottenham Hotspur Stadium and the second goal was the cue for some fans to leave.
Awoniyi added more pain but after only two home league wins all season – against Brighton and Brentford – it should not come as a surprise.
Tottenham were supported and booed off and their Premier League fate is increasingly in the balance.
Nottingham Forest Analysis: Pereira's Maiden League Victory in Almost a Year So Crucial for Survival Hopes
Pereira was without a win in the top flight since way back in April of the previous year.
He left Wolves in November winless this season and it required five attempts to take a league win at the City Ground but they will be massive for their season.
Narrow losses against Liverpool and Brighton were creditable while a point at the champions showed the squad's quality and grit.
This marked Forest's second 3-0 win against Spurs in the current campaign, their first coming under Sean Dyche in December, and it was just as deserved.
At Tottenham, they survived the early pressure in the opening phase and seldom appeared in trouble following Igor Jesus' opener.
Igor Jesus has netted just three goals in the league this season after a multi-million pound transfer from Brazil in the off-season.
All of them have earned Forest points, with a 1-0 win at Molineux and January's 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.
None will be more important as today's effort as the team build momentum after Thursday's dramatic victory 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 survival.
What's Next for These Teams?
Tottenham visit the Stadium of Light in the league on 12 April while Forest journey to Portugal for their Europa League quarter-final first leg on 9 April before they host Villa in the league on the same weekend.