Dominant AEK - who had former Hearts left-back James Penrice in their XI - hit the post twice, were denied from close range by Mitov, and sent several attempts just wide - all in the first half.
The second period was much the same. AEK looked comfortable and Aberdeen under pressure and struggling to get any foothold in the match.
An acrobatic finish from Razvan Marin gave the hosts a fourth goal, the 29-year-old Romanian flicking in over his head after Frantz Pierrot hit a post.
Former Real Madrid forward Luka Jovic got the fifth when he robbed Mitov in his own area and smashed high into the net.
Derek Kutesa made it 6-0 when he latched on to a long pass, deep inside the Dons half, and slotted beyond Mitov.
There were a few glimmers of hope for the visitors as Marko Lazetic and Tete Yengi both forced saves from Thomas Strakosha, but there would be no consolation goal.