Dengan desain yang sangat klasik, seragam PAOK 2016-17 menampilkan garis-garis hitam-putih ikonik klub, baik di bagian d...epan maupun lengan. Bagian belakang berwarna hitam untuk sebagian besar, agar nama dan nomor punggung pemain dapat terbaca dengan lebih baik. Melengkapi tampilan seragam yang ramping, terdapat garis emas tipis di setiap bahu dan kerah tradisional.