Each of the three top-flight strikes scored by the forward in this campaign have come away from home.
In summary
Forest move above Spurs to sixteenth place, three points above the drop zone.
Igor Jesus nods Forest in front just before half-time.
Morgan Gibbs-White adds another and replacement Taiwo Awoniyi wraps up the win.
Spurs are just a point above the relegation zone and have failed to win in the league this calendar year.
The visitors secured a giant leap towards safety and plunged their hosts further into relegation danger with a comprehensive win in North London.
The Forest striker, Morgan Gibbs-White and Taiwo Awoniyi settled the basement battle to lift Forest three points clear of the Premier League's drop zone.
Forest overtook their opponents into 16th, leaving the hosts a point clear of the bottom three following West Ham's defeat.
This result throws further doubt over the position of Spurs' interim manager Igor Tudor, who has only been in charge for seven games.
Tottenham failed to sign the midfielder in the previous transfer window, a transfer saga which saw Forest considering them with legal action.
Move forward seven-and-a-half months, Gibbs-White's strike could have helped push Tottenham closer to the Championship in a huge result for Forest – the maiden victory in the top flight under manager their Portuguese boss after he joined this year.
Spurs are now without a win in the Premier League dating back to late December, suffering six of their past seven league games and are falling apart under the interim manager's tenure.
Tudor has lost five of his seven matches at the helm and Sunday's result may prove the most costly of all.
The home side were on top in the first half but the Forest forward – who had previously turned the ball onto his own crossbar – nodded in the opener in added time before the break.
The Spurs winger hit the bar just before halftime as Spurs sought a quick reply but fell further behind after the hour mark when the midfielder was left unmarked in the area and his effort from Callum Hudson-Odoi's cutback slipped through Guglielmo Vicario's hands.
After Spurs substitute Lucas Bergvall sliced a good chance wide, there was no coming back and Awoniyi grabbed a third goal with a few minutes left, leaving Tottenham with a handful of fixtures to save their top-flight future.
Tottenham Analysis: Manager Under Fire with Tottenham Receiving Mixed Reactions
Where do this Tottenham side go from here?
It was any more damaging if they tried and a sixth defeat in their last seven edges them closer to relegation.
Tudor's position will now surely be under serious scrutiny just over one month after being appointed as Thomas Frank's replacement.
Tudor has taken only one point from his five Premier League games and endured a humiliation against Forest – who had not won in the Premier League for eight weeks.
Spurs are in turmoil and could suffer relegation from the Premier League for the first occasion in decades.
It could have been scripted. Tottenham began with some purpose amid the backing from the fans but that evaporated in the second half.
The opening strike silenced Tottenham Hotspur Stadium and Gibbs-White's goal was the cue for some fans to head for the exits.
Awoniyi added more pain but following just two home league wins this term – versus Brighton and Brentford – it should not come as a surprise.
The team were supported and jeered at the end and their top-division future is ever more in the balance.
Forest Breakdown: The Manager's First Premier League Win in Almost a Year So Crucial for Forest
Pereira had not won 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 games to secure three top-flight points at the City Ground but it could prove massive for their season.
Narrow losses against strong opposition deserved more while a draw at the champions demonstrated the team's ability and determination.
It was Forest's second 3-0 win against Spurs in the league this season, their first coming under their former manager in December, and it was equally merited.
Away from home, they weathered the early pressure in the first 40 minutes and rarely looked in trouble following the first goal.
The goalscorer has netted only a handful in the league this season after a multi-million pound transfer from Brazil in the off-season.
Each one has secured Forest points, with a narrow victory at Molineux and a win at Brentford. Sunday's header was his thirteenth strike of the campaign, with a number arriving in the Europa League.
None will be as crucial as this one as Forest gain confidence after Thursday's penalty shootout win which earned a Europa League quarter-final with the Portuguese giants.
Now there is a strong conviction they can avoid relegation from here, with West Ham and Tottenham possibly left to fight it out for survival.
Upcoming Fixtures for Both Sides?
Spurs visit Sunderland in the Premier League on April 12th while Nottingham Forest travel to Portugal for their Europa League quarter-final first leg on April 9th before they welcome Villa in the Premier League on the same weekend.