All three Premier League strikes notched by the forward this season have come on the road.
At a glance
Forest move above Spurs to 16th, three points above the relegation places.
Igor Jesus nods his side ahead moments before the interval.
Morgan Gibbs-White adds another and replacement Taiwo Awoniyi seals the victory.
Tottenham are only one point above the bottom three and are yet to win a league game this calendar year.
The visitors secured a massive step to safety and sent their hosts deeper into relegation danger with a comprehensive win in North London.
Igor Jesus, their playmaker and a late substitute settled the basement battle to lift Forest three points away from the Premier League's drop zone.
The Tricky Trees leapfrogged their opponents in the standings, to leave Tottenham just one point above the relegation places following West Ham's defeat.
It casts renewed uncertainty over the future of Spurs' interim manager the Croatian, who has only been at the helm for seven games.
Tottenham failed to sign Gibbs-White in the previous transfer window, a protracted pursuit which left Forest threatening them with a formal complaint.
Move forward later, Gibbs-White's goal may have served to push them nearer the Championship in a huge result for Forest – the maiden victory in the top flight under head coach their Portuguese boss after he joined in February.
Spurs are now without a win in the Premier League dating back to late December, suffering six defeats in seven matches and appear to be crumbling under the interim manager's stewardship.
The Croatian has lost five of his seven games in charge and this latest loss could be the most damaging of all.
Tottenham were on top in the first half but the Forest forward – who had earlier deflected the ball onto his own crossbar – headed home the opener in first-half stoppage time.
Mathys Tel struck the woodwork just before halftime as Spurs sought an instant response but conceded again after 62 minutes when Gibbs-White was left unmarked in the area and his shot from a teammate's pull-back went through the goalkeeper's hands.
After Tottenham replacement the Swedish midfielder blazed a good opportunity off target, there was no coming back and the substitute added a third with three minutes left, leaving Tottenham with seven games to preserve their top-flight future.
Tottenham Analysis: Tudor in Crisis with Spurs Cheered On and Booed Off
What is the path forward for Tottenham go from here?
It could not have been incredibly damaging if they had tried and another loss in seven Premier League games edges them nearer relegation.
The manager's job will now surely be under serious scrutiny little more than a month since his appointment as Thomas Frank's successor.
The former Croatia defender has earned just a point from his five league matches and suffered a humiliation against Nottingham Forest – who were without a win in the top division for eight weeks.
Spurs are in turmoil and could suffer dropping from the top flight for the first time since 1977.
It was almost predictable. Tottenham did start with positive intent amid support from the supporters but that evaporated in the second half.
Igor Jesus' goal quietened the home ground and the second goal was the cue for a section of supporters to leave.
Awoniyi compounded the misery but after only two league victories at home all season – against two other sides – it is hardly a shock.
The team were supported and booed off and their top-division future is increasingly hanging by a thread.
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 April of the previous year.
His departure from Wolves in November winless this season and it required five games to secure three top-flight points at Forest but they will be huge for their season.
Narrow losses against strong opposition deserved more while a point at Manchester City showed the squad's quality and grit.
It was Nottingham Forest's another three-goal victory against Spurs in the league this season, the first coming under their former manager in the winter, and it was equally merited.
Away from home, they survived the early pressure in the first 40 minutes and rarely looked in trouble following Igor Jesus' opener.
Igor Jesus has netted just three goals in the league this season since a £10m move from Brazil last summer.
All of them have earned his team points, with a narrow victory at Molineux and January's win at Brentford. Sunday's header was his 13th goal of the season, with seven arriving in the Europa League.
But none may prove as crucial as this one as Forest gain confidence after Thursday's penalty shootout win which earned a European last-eight tie with Porto.
Now there is a rock solid belief they can avoid relegation now, with West Ham and Tottenham possibly left to fight it out for survival.
Upcoming Fixtures for These Teams?
Spurs travel to the Stadium of Light in the league on 12 April while Nottingham Forest travel to Porto for their European first leg on April 9th before they welcome Villa in the Premier League on 12 April.