As the visitors took control, it was Stekelenburg who preserved a point for Everton with some superb stops.
Despite having a starting XI bereft of the injured Romelu Lukaku and recent signing Ashley Williams, Everton took little time to claim early goal.
After Victor Wanyama – playing against his former manager at Southampton – fouled Kevin Mirallas, Barkley’s free-kick flew all the way past Hugo Lloris inside six minutes.
It means the Englishman has scored in each of his last three Premier League appearances on the opening matchday.
Everton looked to double their lead with Gerard Deulofeu and Mirallas causing problems for the visitors, who saw their captain Lloris forced off 10 minutes before the break with a hamstring injury, Michel Vorm his replacement.
Mauricio Pochettino changed his Spurs side after the break, handing a Premier League debut to their signing from Alkmaar, Vincent Janssen, who replaced Eric Dier.
Just minutes later Spurs were back on level terms.
Kyle Walker sent in a cross that was met by Lamela, who beat young Mason Holgate to the ball, and his header went into the far corner.
The north Londoners grew in confidence and Everton were rescued twice in quick succession by Stekelenburg, signed from Fulham.
The Dutchman reacted quickly to Janssen’s shot from six yards before denying Lamela a second goal of the match, stretching to tip over the midfielder’s deflected effort.
Read: Everton match report
Read: Spurs match centre