The Greek international impressed in their friendly clash against the Spanish Segunda side, scoring the second goal of the match on debut as the defending Premier League champions cruised to victory.
Tzolis, 24, joined the Gunners from Belgian giants Club Brugge on a reported £34 million deal ahead of the 2026/27 campaign.
"I'm very pleased with him. First of all, the way he has adapted to the club, to the team," said Arteta to the club website.
"The connection he's already generated with the boys. I think you're going to love the player. He's a very direct player. He's got the ball between the eyes. I think really good at linking up.
"He has a lot of similarities with Leo in a lot of the things that he can do and the spaces he can occupy. And then the work ethic that he has. He's a boy that comes with so much hunger as well and wants to prove it. It's a dream for him and we are here to help him."
Arsenal will turn their attention to the next friendly against La Liga side Real Betis on Wednesday.
