Arsenal maintained their unbeaten start to the season with a 4-0 win at struggling Bournemouth on Saturday as Kai Havertz opened his account for the London club and Bukayo Saka, Martin Odegaard and Ben White also scored.
Alexander Isak scored the only goal at St. James' Park in a clash between two much-changed sides.
Tottenham boss Ange Postecoglou joked he will have to develop "armless defenders" after Cristian Romero's handball conceded a controversial penalty in Sunday's 2-2 draw against north London rivals Arsenal.
Arsenal, making their first appearance in Europe's elite club competition in six years, were 3-0 up at halftime thanks to goals from Bukayo Saka, Leandro Trossard and Gabriel Jesus.
Mikel Arteta has told his Arsenal players to make "beautiful memories" on their return to the Champions League after a six-year absence.
Mikel Arteta's side had to work hard for their first win at Goodison Park since 2017, with Belgian forward Trossard settling a scrappy encounter midway through the second half.
Arsenal were held to a 2-2 home draw by 10-man Fulham in the Premier League on Saturday, denying Mikel Arteta's side provisional top spot in the table.
Odegaard's second-half penalty at Selhurst Park put Arsenal on course for their second successive win