كتب : Hatem Maher
Marcin Mieciel opened the score line seven minutes after the break before Athanasios Tsigas ensured the win five minutes later on Saturday.
Egyptian international defender Azmi took part in the game and performed well before being substituted four minutes past the hour mark.
The victory moved PAOK to fourth place of the league table with 18 points two, ahead of fifth-placed Egaleo.