According to El Mundo Deportivo, PAOK have approached Espanyol technical director Oscar Perarnau for the vacant post at the club.
PAOK have reportedly offered a two-year contract to Perarnau worth of 400,000 per year.
It is believed that Perarnau's future at Espanyol is doubtful and according to El Mundo Deportivo the 41-year-old will have some crunch talks with the board as early as next week, which will decide his position at the club.
Perarnau's contract at Espanyol expires this summer and he looks to be the first candidate for the job. However, PAOK have also Levante technical director Manuel Salvador and Getafe technical director Toni Munoz in their wish list.