Spurs were courageous in defeat as they fell 5-3 at the Parc des Princes, with Richarlison and a double from Randal Kolo Muani - against his parent club - the visitors' goalscorers.
Frank said afterwards: "I'm pleased with the performance. It was the reaction I wanted from the players, from the team. We've been working very hard on that, the players, the staff, me, to make sure that we responded well and bounced back because that's crucial after a bad performance.
"Today I saw more identity of the team I want to create, we want to create. Much more character, personality, aggressiveness. Three words you need to have in any team no matter how you want to do, how you want to play, whatever formation, whatever. Today we saw it, that I'm pleased with.
"Of course, I think it was performance that was up there where we could get something out of the game, a draw or a win. So that's a little frustrating thing that we conceded some goals.
"Of course, one with a little bit of margin from Vitinha, not top corner but top, top corner. And then, of course, goal three and four. Those are the ones we definitely need to avoid if we want to get something out of here, but something to build on. Strikers scoring two goals. The whole team, I think, all performed well.
"Archie Gray, Lucas Bergvall, positive. When we played against a decent team where they have one Ballon d'Or winner and I think the next one is playing in midfield. Vitinha. Wow, what a player."
Frank was also asked if Spurs fans had just seen the real potential of Muani on the night.
He replied: "Yeah, definitely. I think today we saw what hopefully we can expect. I think even two goals and assists in every game is probably too much. I would love to get that every single game.
"But as I said the whole time, he came in late with no pre-season, not top fit, had two setbacks, especially with the dead leg and then the broken jaw. Today we saw more of it. He's still not top fit. So hopefully he'll come in more."