Цолис дебютировал в основном составе клуба ПАОК 7 июня 2020 года в матче греческой Суперлиги против «Олимпиакоса». 20 июня 2020 года забил свой первый гол за «чёрно-белых» в матче греческой Суперлиги против клуба ОФИ. 25 августа 2020 года Цолис сделал «дубль» в своём дебютном матче в еврокубках: это была игра второго квалификационного раунда Лиги чемпионов против «Бешикташа». 12 августа 2021 года перешёл в английский клуб «Норвич Сити» за 8,8 млн фунтов, подписав с «канарейками» пятилетний контракт. 24 августа 2021 года дебютировал в основном составе «Норвич Сити» в матче Кубка Английской футбольной лиги против «Борнмута», отметившись двумя забитыми мячами.