Sarah Michael beredde de grekiska försvararna mycket jobb för att stoppa. Redan under de första minuterna kunde hon ha gjort ett par mål.
Bästa målchansen i första halvlek kom efter 37 minuter när Michelle De Jongh spelade fram Sanna Talonen Torstensson. Hon kolliderade med PAOK-målvakten Eleni Pelitidou som fick behandling på plan en god stund.
Andra halvlek var bara två minuter gammal när Sanna drog på sig en frispark. Marina Pettersson Engström lade den och Sanna förvandlade den till 1-0 för KIF Örebro.
Fem minuter senare sköt Dimitra Panteliadou ett skott som beredde Carola Söberg i målet visst besvär att rädda.
Sanna Talonen Torstensson tvingade Eleni Pelitidou till en benparad minuten innan hon på nytt var i hetzonen och då blev det straff. Marina Pettersson Engström satte den säkert till 2-0.
De sista fem minuterna fick Sanna vila på bänken och Seide Abrahamsson byttes in. Ett lyckat inhopp eftersom hon i sista spelminuten utökade KIF Örebros ledning till 3-0.
Strax dessförinnan drog PAOKs Elena Dimitrejevics på sig sitt andra gula kort, som betyder att hon inte får vara med i returen i Örebro.