Each of the three top-flight strikes notched by Igor Jesus in this campaign have come on the road.
At a glance
Forest move above Spurs into sixteenth place, three points above the relegation places.
The Brazilian striker heads Forest in front just before the interval.
Morgan Gibbs-White scores another and substitute the Nigerian forward seals the win.
Tottenham are just a point clear of the bottom three and have failed to win a league game this calendar year.
The visitors secured a giant leap to safety and sent their hosts further towards the drop fight with a devastating victory at Spurs.
Igor Jesus, their playmaker and a late substitute settled the crucial clash to raise their team a valuable margin clear of the bottom three.
Forest leapfrogged their opponents into 16th, leaving Tottenham just one point above the bottom three after West Ham's defeat.
This result throws renewed uncertainty on the position of Spurs' caretaker boss Igor Tudor, who has only been in charge for seven games.
Tottenham were unable to secure Gibbs-White in the previous transfer window, a transfer saga which saw Forest threatening them with legal action.
Move forward seven-and-a-half months, Gibbs-White's goal may have served to edge them nearer the Championship in a pivotal outcome for Nottingham Forest – their first win in the top flight for manager Vitor Pereira after he joined this year.
Tottenham have now not won in the Premier League dating back to 28 December, have lost six defeats in seven league games and are falling apart during Tudor's tenure.
The Croatian has lost five of his seven games in charge and this latest loss may prove the most damaging of all.
The home side were on top in the opening period but the Forest forward – who had earlier deflected the ball onto his own crossbar – headed home the opener in added time before the break.
The Spurs winger hit the bar 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 effort from a teammate's cutback slipped through Guglielmo Vicario's hands.
Once 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 left, leaving Spurs with seven games to preserve their top-flight future.
Tottenham Analysis: Manager Under Fire with Spurs Receiving Mixed Reactions
Where do Tottenham go from here?
It was any more damaging if they tried and another loss in seven Premier League games edges them nearer the drop.
Tudor's position will now surely be in doubt 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 suffered a humiliation against Forest – who were without a win in the top division for two months.
Spurs are in turmoil and face the prospect of relegation from the Premier League for the first time in decades.
It could have been scripted. Tottenham began with some purpose amid support from the supporters but that evaporated in the second half.
Igor Jesus' goal silenced Tottenham Hotspur Stadium and Gibbs-White's goal was the signal for a section of supporters to leave.
The Forest substitute added more pain but after just two league victories at home this term – versus Brighton and Brentford – it is hardly a shock.
The team were supported and jeered at the end and their top-division future is ever more hanging by a thread.
Nottingham Forest Analysis: The Manager's Maiden League Victory for 11 Months Proves Vital for Survival Hopes
The Forest boss had not won in the Premier League since April of the previous year.
His departure from Wolves in November without a victory and it required five attempts to take a league win at Forest but they will be huge for their campaign.
Narrow losses against strong opposition deserved more while a point at Manchester City demonstrated the team's ability and grit.
It was Nottingham Forest's another 3-0 win against Spurs in the league this season, the first achieved under their former manager in December, and it was equally merited.
Away from home, they weathered any, light, storm in the opening phase and rarely looked under threat after Igor Jesus' opener.
Igor Jesus has scored just three goals in the league this term since a £10m move from Botafogo last summer.
All of them have earned Forest valuable points, with a narrow victory at Wolves and a win at the Gtech Stadium. Sunday's header was his 13th goal of the season, with seven arriving in the Europa League.
None will be as crucial as today's effort as the team gain confidence following their midweek 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 West Ham and Tottenham possibly left to battle for survival.
What's Next for These Teams?
Spurs visit Sunderland in the Premier League on April 12th while Nottingham Forest journey to Porto for their Europa League quarter-final first leg on April 9th before they host Villa in the league on 12 April.