Newcastle boss Rafa Benitez hands Premier League debutantes to two players, as he attempts to make a winning return to the top flight.
"I felt we dominated the game", Pochettino told a postmatch news conference.
"We have talked about that for a while".
It did not take too long for the visitors to make the required breakthrough, as Eriksen picked out Alli with a memorable ball in behind the defence, leaving the playmaker to break free and prod beyond Elliot.
The Tottenham star says it was going to be a physical game but they kept their cool.
Spurs started off slowly but looked assured and unsafe going forward after Shelvey's game-turning dismissal. But we will have to see, analyse everything. "I was happy with the performance and the win".
"We knew if we stuck to the game plan then the chances would come".
"All the effort we put in on the pitch was lost because we did one mistake".
Javier Manquillo and Florian Lejeune are both in the starting team for the home side this morning, while Christian Atsu is also named in the team, following his permanent move from Chelsea during the summer transfer window.
Mauricio Pochettino's men had second-half goals from Dele Alli and Ben Davies to thank, as Spurs made use of the dismissal of Jonjo Shelvey for a stamp on Alli in order to claim three points on the road.