All three Premier League strikes scored by the forward this season have been on the road.
Key points
Forest move above Tottenham to sixteenth place, three points above the relegation places.
The Brazilian striker heads his side in front moments before half-time.
Morgan Gibbs-White adds another and substitute Taiwo Awoniyi wraps up the win.
Tottenham are only one point clear of the bottom three and are yet to win a league game this calendar year.
The visitors secured a giant leap towards survival and sent their hosts further into the drop fight with a comprehensive win in North London.
Igor Jesus, Morgan Gibbs-White and Taiwo Awoniyi settled the crucial clash to raise their team a valuable margin away from the Premier League's drop zone.
The Tricky Trees leapfrogged their opponents in the standings, to leave the hosts just one point above the bottom three following West Ham's defeat.
This result throws renewed uncertainty over the future of Tottenham caretaker boss Igor Tudor, who has only been in charge for seven games.
Tottenham were unable to secure Gibbs-White last summer, a transfer saga which left Forest considering them with a formal complaint.
Fast forward later, Gibbs-White's goal could have helped push Tottenham nearer the second tier in a huge result for Nottingham Forest – the maiden victory in the top flight for head coach their Portuguese boss after he joined in February.
Spurs are now without a win in the top flight dating back to late December, suffering six defeats in seven league games and appear to be crumbling during Tudor's tenure.
The Croatian has lost five out of seven matches at the helm and this latest loss could be the most costly of all.
Tottenham had the better of play in the first half but the Forest forward – 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 before the break as the hosts searched for an instant response but conceded again after 62 minutes when Gibbs-White was left unmarked in the area and his effort from a teammate's cutback slipped through the goalkeeper's hands.
Once Tottenham replacement the Swedish midfielder 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 top-flight future.
Spurs Breakdown: Manager Under Fire with Spurs Receiving Mixed Reactions
Where do Tottenham go from here?
It was any more damaging if they tried and a sixth defeat in their last seven edges them closer to the drop.
Tudor's position must now be under serious scrutiny little more than a 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 heavy defeat against Forest – who had not won in the top division for eight weeks.
Spurs are in turmoil and face the prospect of relegation from the Premier League for the first occasion since 1977.
It could have been scripted. Spurs began with some purpose following support from the fans but that evaporated in the latter period.
The opening strike silenced Tottenham Hotspur Stadium and the second goal was the signal for some fans to leave.
The Forest substitute added more pain but following just 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 top-division future is ever more hanging by a thread.
Forest Breakdown: Pereira's First Premier League Win for 11 Months Proves Vital for Forest
The Forest boss had not won in the top flight since way back in last April.
He left Wolves in November without a victory and it required five attempts to take three top-flight points at the City Ground but it could prove massive for their season.
Battling defeats against strong opposition were creditable while a point at the champions demonstrated the squad's quality and grit.
It was Forest's another 3-0 win against Tottenham in the league this season, the first achieved under Sean Dyche in the winter, and it was equally merited.
At Tottenham, they weathered the early pressure in the first 40 minutes and seldom appeared in trouble following the first goal.
The goalscorer has scored just three goals in the league this term since a £10m move from Brazil last summer.
Each one have earned Forest valuable points, with a 1-0 win at Wolves and a 2-0 victory at the Gtech Stadium. His latest goal was his 13th goal of the season, with seven arriving in the Europa League.
But none may prove more important as this one as Forest gain confidence following their midweek dramatic victory which earned a Europa League quarter-final with Porto.
There will be a strong conviction they can avoid relegation from here, with West Ham and Tottenham possibly left to battle for their top-flight lives.
What's Next for These Teams?
Spurs travel to the Stadium of Light in the Premier League on 12 April while Nottingham Forest journey to Portugal for their Europa League quarter-final first leg on 9 April before they welcome Aston Villa in the Premier League on the same weekend.