The Dutch defender emerged as the first backline player to net twice in a English top-flight game for Spurs since Jan Vertonghen in spring 2013.
Key points
The Spurs defender heads into the net twice in opening period
Everton's defender has equalizer ruled after VAR review
Senegalese midfielder scores final goal in 89th minute
This loss is the Merseyside club's first at Hill Dickinson Stadium
Micky van de Ven found the net twice as Spurs extended their winning streak in away games in the Premier League and handed the Toffees their initial loss at their new home.
Everton were undefeated in their last five matches at their recently opened stadium at Bramley-Moore Dock, having left Goodison Park behind after 133 years at the conclusion of last season.
But Spurs captain Van de Ven struck on two occasions from set-pieces in the first half to put their impressive record at risk, and they were failed to turn it around before Pape Matar Sarr - set up by former Toffees attacker Richarlison - nodded in a third to seal the victory.
Jake O'Brien thought he had levelled the tally a short while after Van de Ven's first goal, directing a bullet header past Guglielmo Vicario from an Everton corner.
The Portuguese striker, in the meantime, missed a handful of chances, while Vicario made a series of excellent stops to guarantee Tottenham went five matches on the road without defeat in the English top flight.
But the video assistant referee stepped in, instructing the match official to review the goal on the pitchside monitor and the referee ruled that Jack Grealish and Iliman Ndiaye were in offside positions and had impeded with the Tottenham goalkeeper.
The win moves Thomas Frank's side into third place in the division, a handful of points off local foes and table-toppers the Gunners.
Everton stay 14th and are half a dozen points ahead of the relegation zone.
Following a uninspiring midweek display in the Champions League against the French side, where they mustered a mere two shots on target, the manager chose the French striker in attack instead of ex-Everton forward the Brazilian.
The new arrival was failed to make much of an impact before being substituted for Richarlison after an hour on the pitch, but it turns out he proved unnecessary in the final outcome.
Centre-back Van de Ven converted into an offensive threat to be feared.
Spurs' opening strike came from a well-worked set-piece play, with Rodrigo Bentancur heading the ball back across the six-yard box for an unmarked Van de Ven to head home.
And Ven de Ven - filling in as skipper in Cristian Romero's absence - added his second in added time as he rose above Jordan Pickford to head home.
Van de Ven was just as outstanding in defensive duties, partnering effectively with his defensive colleague as the pair handled superbly with the 34 crosses thrown their way by Everton.
Everton's new home had been a fortress, but it appears the freshness may have worn off somewhat and supporters headed to the exits after Sarr's third for Tottenham.
The end in the team's winning streak at home will not be a major worry for David Moyes, but their striker situation will be.
The forward and the other striker - the Everton's two established strikers - had netted just a single goal between them before the weekend's outing.
And they were unable to contribute to that miserable record on a wet and gloomy evening on Merseyside.
The striker's performance was epitomized when he opted to bicycle-kick a clear chance from close range, despite having room and time to readjust for a simpler 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 shortage of chance. Most of Everton's offensive moves came through the winger and Ndiaye, who tirelessly whipped threatening balls into the Spurs box.
Everton: The team head to the Stadium of Light in the top flight on Monday, 3 November at 8 PM.
Spurs: The London club travel to Newcastle's ground on late October for their fourth-round League Cup tie against the Magpies.
Elena Voss is a seasoned journalist and editor with over a decade of experience in digital media, specializing in global affairs and tech trends.