The newly promoted Premier League club are very eager to sign the Greek international, per Football Insider.
The 19-year-old is seen as the golden boy of Greek football, with several leading European clubs chasing his signature.
The Canaries hope they can secure Tzolis before the start of the new Premier League season in mid-August.
The teenager has three years left on his deal at PAOK, which means the club is unlikely to sell him for a cut price fee.
Need a VPN? Or seeking to switch? Then support Tribal Football by clicking here to sign up with our official partners NordVPN. Not only will you receive the best VPN experience, but also great discounts by signing up via Tribal Football. Thanks for your support!