The Greece international believes Arteta's attention to detail and willingness to understand his players as people were important factors in his decision to join the Gunners from Club Brugge last summer.
Tzolis completed a reported £34 million move to north London after helping Club Brugge win the Belgian Pro League title. The transfer brought him back to England following his earlier spell with Norwich City, where he had struggled to make the expected impact before rebuilding his career in Belgium.
The winger has already experienced a difficult interruption to his Arsenal start, missing around a month with a hamstring injury sustained while on international duty. He returned to action in the 1-0 victory over Liverpool at Anfield on November 1 and is now looking to establish himself in Arteta's side.
Speaking to Greek broadcaster Novasports, Tzolis described the Spaniard's approach to preparing his team for matches, highlighting the different methods he uses to assess the players' readiness.
“He does a lot of things before the matches, some alert games in the dressing room to see the players' readiness,” Tzolis said.
“He always has different ideas before each game and approaches it differently. I mean, I haven't seen that with any other coach.”
It was not simply Arteta's tactical preparation that made an impression on the forward. Tzolis also recalled their first conversation after his arrival, which he said was much more focused on getting to know him personally than he had expected.
The Arsenal manager asked about his life away from football as well as his career, giving the player the opportunity to speak openly about himself and his circumstances.
“In the first talk we had in the summer, he asked me about my life, about my life outside of the game as well, about football of course,” Tzolis explained.
“And I spoke for 45 minutes, for sure, and 10-15 minutes as coach, so he was very open to hearing what I had to say.”
That initial meeting helped convince Tzolis that Arsenal was the right destination for the next stage of his career. The winger was attracted by the opportunity to work under a manager whose methods appeared different from those he had previously experienced.
His comments also offer an insight into the personal side of Arteta's management, with the coach seemingly keen to understand the individual before discussing the demands of the team.
For Tzolis, the challenge now is to translate that positive first impression into consistent performances on the pitch. His return from injury has given him the opportunity to resume his adaptation to English football, while Arsenal will hope that the player who impressed in Belgium can make a significant contribution to their campaign.
The Greek international has already experienced the intensity of the Premier League during his earlier spell at Norwich, but his move to Arsenal represents a very different opportunity.
He is now working with a manager whose approach has clearly made an impression, and whose attention to both tactical preparation and personal relationships helped persuade him to make the move to north London.