Znany z gry w Legii Warszawa Aleksandar Prijović został królem strzelców greckiej ekstraklasy. Serbski napastnik zdobył w barwach PAOK Saloniki 19 goli. Grecki klub wykupił go z warszawskiego klubu zima ubiegłego roku za dwa miliony euro.
Prijović występował w Legii od lipca 2015 do stycznia 2017 roku. W barwach stołecznej drużyny strzelił 24 gole i zaliczył 13 asyst w 72 występach. W przerwie zimowej sezonu 2016-2017 przeniósł się do PAOK i w rundzie wiosennej zdobył 10 bramek, co dało mu pozycję najskuteczniejszego zawodnika w drużynie. W tym sezonie utrzymał wysoką formę strzelecką, bo w sumie we wszystkich rozgrywkach strzelił dla ekipy z Salonik 27 bramek, ustanawiając nowy rekord tego klubu. Serb wyścig o koronę króla strzelców greckiej ligi wygrał w ostatniej kolejce zdobywając dwie bramki w wygranym 3:0 spotkaniu Platanią Chanion, co pozwoliło mu wyprzedzić o dwa trafienia najgroźniejszego konkurenta, Irańczyka Karima Ansarifarda z Olympiakosu Pireus.