Micky van de Ven became the first defender to score twice in a Premier League game for Tottenham since Jan Vertonghen in spring 2013.
At a glance
The Spurs defender nods into the net two times in first half
The home side's Jake O'Brien has equalizer disallowed after video check
Senegalese midfielder nets final goal in dying moments
This loss is Everton's first at Hill Dickinson Stadium
Micky van de Ven scored on two occasions as Tottenham extended their winning streak on the road in the Premier League and delivered Everton their first defeat at Hill Dickinson Stadium.
Everton were unbeaten in their five previous fixtures at their recently opened stadium at Bramley-Moore Dock, having departed their historic home behind after 133 years at the conclusion of the previous campaign.
But Spurs captain Van de Ven struck twice from set-pieces in the first half to put their impressive record at risk, and they were unable to turn it around before the midfielder - set up by ex-Everton forward Richarlison - headed home a third to put the game to bed.
Jake O'Brien believed he had levelled the scores a short while after Van de Ven's opener, glancing a bullet header past Guglielmo Vicario from an set-piece.
Beto, meanwhile, failed to convert a number of chances, while the Italian goalkeeper made a succession of excellent saves to guarantee the London club went five matches on the road unbeaten in the Premier League.
But the video assistant referee stepped in, advising Craig Pawson to review the goal on the screen and the referee ruled that the winger and the attacker were in offside positions and had interfered with the Spurs keeper.
The win moves the manager's team up to third in the division, five points off north London rivals and leaders the Gunners.
The Merseyside club stay in 14th position and sit six points ahead of the relegation zone.
After a drab weekday performance in the European competition against the French side, where they mustered a mere attempts on target, the manager opted for the French striker up front instead of ex-Everton forward the Brazilian.
The new arrival was failed to influence the game before being substituted for the substitute after 60 minutes on the pitch, but it emerged he proved unnecessary in the final outcome.
Defender the Dutchman transformed into an attacking force to be reckoned with.
Tottenham's first goal came from a well-worked corner routine, with Rodrigo Bentancur heading the ball back across the face of goal for an free the defender to score.
And Ven de Ven - stepping up as captain in Cristian Romero's unavailability - notched his next goal in first-half stoppage time as he rose above Jordan Pickford to nod in.
The Dutchman was just as impressive in defensive duties, partnering effectively with his defensive colleague as the duo handled excellently with the numerous deliveries sent their way by the opposition.
The club's new home had been a happy hunting ground, but it appears the novelty may have worn off somewhat and fans flocked to the exits after Sarr's final goal for Tottenham.
The break in Everton's winning streak at home won't be a major worry for David Moyes, but their attacking woes are.
Beto and the other striker - the Everton's pair of established centre-forwards - had scored just one league goal combined before the weekend's outing.
And they were unable to contribute to that miserable record on a damp and dreary night on Merseyside.
The striker's form was epitomized when he chose to bicycle-kick a golden opportunity from close range, even with having room and time to readjust for a more conventional attempt that would have challenged Vicario.
The substitute, as well, failed to make an impact after replacing Beto in the second half.
It wasn't for a lack of chance. The majority of Everton's attacks came through the winger and Ndiaye, who tirelessly whipped threatening crosses into the Spurs box.
The Toffees: Moyes' men head to Sunderland in the top flight on Monday, 3 November at 8 PM.
Tottenham: The London club go to Newcastle's ground on late October for their fourth-round League Cup match against the Magpies.
Evelyn Thorne is a seasoned journalist with over a decade of experience covering UK politics and social issues, known for her sharp analysis and engaging storytelling.