"I'm very, very pleased with it. I think there was also a situation in the first half, the way we sprinted back on our recovery runs. That's goosebumps, that's bread and butter," the Dane, who has made an instant impact, told reporters.
His side might have needed an own goal by Jan Paul van Hecke to secure a point, but they thoroughly deserved it after the way they responded to falling behind to first-half goals by Yankuba Minteh and Yasin Ayari.
If anything, after Richarlison pulled a goal back, they were the dominant side and might have won.
It was a stark contrast to last season under Ange Postecoglou, when Tottenham lost 22 of their 38 games, including 3-2 at Brighton after leading 2-0.
Former Brentford manager Frank has quickly instilled some order to the chaos that was Tottenham at times last season, and they have conceded only three league goals in five games, picking up 10 points to sit in second place.
Not only that, but Saturday's effort came after a 1-0 Champions League win over Villarreal on Tuesday.
"You want to be a resilient team because we play against good teams, and it will be difficult sometimes," he said.
"I thought the players looked strong and were intense throughout the game, even though we had a midweek game.
"It's a good group of players. They want to perform. They are disappointed after the game. Even when we came back, they wanted to win. Maybe this was our most complete performance so far in the season. But in the end of the day, it's a mentality to stay in there when it's tough.
"I love the way we started the game. Away from home, just boom, on top of it."
Asked to evaluate the start of his Tottenham career, Frank added: "Right now, I think it's about that consistency. We played five Premier League games. I think we had four good performances and one bad. So, can we just get all the bad performances out and consistently produce good performances?"
The coming months will answer that question, but so far the signs are looking good for Frank, whose side face Doncaster Rovers in the League Cup next week before a home tie against Wolverhampton in the Premier League.