Each of the three Premier League strikes scored by the forward in this campaign have been on the road.
Key points
Forest climb past Tottenham to sixteenth place, three points above the drop zone.
The Brazilian striker nods his side in front just before half-time.
Morgan Gibbs-White adds another and substitute Taiwo Awoniyi wraps up the victory.
Spurs sit just a point clear of the bottom three and are yet to win a league game this calendar year.
The visitors took a massive step to safety and plunged Tottenham deeper towards relegation danger with a devastating win in North London.
Igor Jesus, Morgan Gibbs-White and a late substitute settled the crucial clash to lift Forest a valuable margin clear of the Premier League's drop zone.
The Tricky Trees overtook Spurs in the standings, to leave the hosts a point above the bottom three following West Ham's defeat.
It casts further doubt on the future of Spurs' caretaker boss Igor Tudor, who has only been at the helm for a brief spell.
The North London club failed to sign Gibbs-White in the previous transfer window, a protracted pursuit which saw Forest threatening Spurs with legal action.
Fast forward later, the England midfielder's goal may have served to push Tottenham closer to the Championship in a pivotal outcome for Forest – their first win in the top flight under manager their Portuguese boss since his arrival in February.
Tottenham have now not won in the top flight dating back to 28 December, have lost six of their past seven matches and appear to be crumbling during Tudor's stewardship.
The Croatian has lost five out of seven games in charge and Sunday's result could be the most damaging yet.
Tottenham were on top in the opening period but Igor Jesus – who had previously deflected 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 the hosts searched for a quick reply but fell further behind after the hour mark 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 Lucas Bergvall blazed a good opportunity off target, a comeback looked unlikely and the substitute grabbed a third goal with a few minutes remaining, leaving Spurs with a handful of fixtures to preserve their Premier League status.
Spurs Breakdown: Tudor in Crisis with Spurs Cheered On and Booed Off
Where do this Tottenham side go from here?
It could not have been incredibly damaging if they tried and a sixth defeat in their last seven edges them closer to relegation.
Tudor's position must now be in doubt just over a 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 heavy defeat against Forest – who were without a win in the top division for eight weeks.
Spurs are in disarray and face the prospect of dropping from the Premier League for the first time in decades.
It was almost predictable. Spurs did start with positive intent amid support from the supporters but that evaporated in the latter period.
Igor Jesus' goal silenced Tottenham Hotspur Stadium and the second goal was the signal for a section of supporters to head for the exits.
Awoniyi added more pain but after just two league victories at home this term – versus Brighton and Brentford – it should not come as a surprise.
Tottenham were cheered on and jeered at the end and their Premier League fate is ever more in the balance.
Nottingham Forest Analysis: Pereira's Maiden League Victory in Almost a Year So Crucial for Forest
Pereira was without a win in the top flight since last April.
His departure from Wolves in November winless this season and it has taken five games to take three top-flight points at Forest but it could prove huge for their season.
Narrow losses against strong opposition deserved more while a point at the champions demonstrated the squad's quality and determination.
It was Forest's another 3-0 win against Tottenham in the current campaign, the first achieved under their former manager in the winter, and it was equally merited.
At Tottenham, they survived any, light, storm in the opening phase and seldom appeared under threat following the first goal.
The goalscorer has scored only a handful in the Premier League this season after a multi-million pound transfer from Brazil last summer.
Each one has secured his team valuable points, with a narrow victory at Molineux and January's win at the Gtech Stadium. Sunday's header was his thirteenth strike of the campaign, with seven arriving in the European competition.
But none may prove more important as today's effort as the team gain confidence after their midweek penalty shootout win which earned a Europa League quarter-final with the Portuguese giants.
Now there is a rock solid belief they can avoid relegation now, with West Ham and Tottenham potentially left to fight it out for their top-flight lives.
Upcoming Fixtures for Both Sides?
Tottenham visit the Stadium of Light in the league on 12 April while Nottingham Forest journey to Portugal for their Europa League quarter-final first leg on April 9th before they host Villa in the Premier League on 12 April.