Ο Άγγελος Αναστασιάδης αποτελεί έναν θρύλο. Και όπως γίνεται σε τέτοιες περιπτώσεις η φήμη του πιστού προπονητή, ο οποίος είναι… Άγγελος και έχει επίθετο μάλιστα την Ανάσταση, αποκτάει και… ουρές.
Κάποιες ιστορίες έχουν μεγαλοποιηθεί, άλλες όμως τις έχουν ζήσει άνθρωποι του ποδοσφαίρου από κοντά, ενώ φυσικά, υπάρχουν και οι αντίστοιχες πλάκες στο ιντερνέτ, όπως για παράδειγμα:
-Πως θα κατέβει να παίξει ο Αναστασιάδης;
-Με δεξιό… ψάλτη ή αντί για εξτρέμ, θα έχει στα χαφ… εξορκιστή!
Οι αναφορές του στο Θεό και την Παναγία είναι συχνές, όπου κι αν έχει πάει. Το ίδιο συνέβη και στον ΠΑΣ Γιάννινα στην «πρώτη» της ομάδας.