Bayern Munich and Borussia Dortmund also reportedly scouting Tzolis.
He has said that he wanted to stay at Norwich but was told he would have a bit part to play (in fact, he would be starting now if he had stayed)
'From the first moment, I felt the coach's trust that I would have an important role on the team and that I would not be a rotation player. I wouldn't be the one who comes in as a substitute for 10 or 15 minutes and has to prove that he can help. That was the case with me at Norwich. I would come on as a substitute for a few minutes, and I felt the pressure to prove in that time that I could help because otherwise, I wouldn't play again. The story was a bit strange. I trained with Norwich, and I had started well; I really didn't want to leave. Many times, however, not all decisions go through us. I spoke to the coach, who explained that I would have very limited playing time during the season. The first team that interested me was Fortuna Dusseldorf. They called my manager every two to three days and came to friendly games to see me. I really liked their attitude because it showed me that the team would use me. I understood that they would support me and that I would have the participation time I wanted so much. This was the most decisive thing for me.'
'I received several offers from teams in the Bundesliga and Belgium. Of course, I knew that this (Norwich) was a historic team that participated in the best league in the world. I had other options, but they did not financially cover PAOK. I knew that PAOK was in negotiations with Norwich and that a first offer had been made, which had been rejected. I got a much better sense of what happened when my first match with my new team was against Liverpool and the second against Manchester City. I was suddenly on the same pitch as (Virgil) van Dijk and Kevin De Bruyne. It was a great feeling to have these footballers as your opponents on these pitches in this atmosphere. But at the same time, you have to be yourself and live it. Not just being there and then being able to say, ‘I played’. What matters most is playing and making a difference. The first year I was patient. I was saying to myself, 'I may not play this year, but next year I will play more. The team will support me because I'm young, and they paid a big amount to get me.’ Ultimately, I never felt at Norwich that I would get the playing time I wanted. I wanted to play, since I was little, wherever I went I had a ball at my feet and I played. Suddenly there were matches where I was even out of the squad. This resulted in me being left out of the national team, which affected me. I was thinking that despite being part of a team in the top league in the world, I was not being called up to the national team.'