Ο χαρακτήρας του Γ.Παράσχου καταδείχθηκε και στο σύντομο πέρασμά του από τον ΠΑΟΚ, με πρόεδρο τον Θ.Ζαγοράκη.
Όταν απομακρύνθηκε, τον Σεπτέμβριο του 2007, μίλησε ανοιχτά για προσβλητική συμπεριφορά: "Αν ο Ζαγοράκης μου έλεγε από το καλοκαίρι ότι δεν μπορεί να συνεχιστεί η συνεργασία μας, θα του έδινα το χέρι".
Πέντε χρόνια αργότερα, τον Μάρτιο του 2012, ο Γ.Παράσχος ήταν πιο αποκαλυπτικός, μιλώντας στο Metropolis 95,5: "Δεν μίλησα και ούτε θέλω να μιλήσω με τον Ζαγοράκη. Δεν έχουμε να πούμε τίποτα. Είναι τελείως διαφορετικός χαρακτήρας. Τον έζησα και σαν ποδοσφαιριστή. Δεν μου άρεσε ο τρόπος του. Μου κατέστρεψε όλα τα όνειρα μου".