Το πέρασμα του Ρόμπιν Όλσεν από τον ΠΑΟΚ μόνο επιτυχημένο δεν μπορεί να χαρακτηριστεί, καθώς στο διάστημα που αγωνίστηκε με τα «ασπρόμαυρα» γάντια (την περίοδο 2015-16) έκανε πολλά λάθη, με αποτέλεσμα να φύγει με δανεισμό για την Κοπεγχάγη έναν χρόνο αργότερα. Τελικά, η δανική ομάδα τον απέκτησε με κανονική μεταγραφή, έναντι 700 χιλιάδων ευρώ. Ο «δικέφαλος» είχε αποκτήσει τον διεθνή πορτιέρε έναντι 650 χιλιάδων ευρώ από τη Μάλμε. Ουσιαστικά, όταν το deal με την Κοπεγχάγη ολοκληρώθηκε, έμοιαζε σαν οι Θεσσαλονικείς να… ισοφάρισαν τα έξοδα για την απόκτηση του Όλσεν. Όμως, επειδή ήξεραν πως οι δυνατότητές του ήταν πολύ μεγαλύτερες από αυτές που έβγαλε στην Τούμπα, έβαλαν στη συμφωνία και οψιόν αγοράς ύψους 20%. Έτσι, με τον Όλσεν να είναι το πρώτο φαβορί να πάει στη Ρόμα έναντι 15 εκατομμυρίων ευρώ, εάν η μεταγραφή πραγματοποιηθεί, τότε ο ΠΑΟΚ θα βάλει στα ταμεία του 3 εκατ. ευρώ. Ένα διόλου ευκαταφρόνητο ποσό.