Αν υπάρχουν μερικές ευρωπαϊκές ομάδες με τις οποίες ο ΠΑΟΚ συνδέεται με πολύ έντονο τρόπο και μόνο με ευχάριστες αναμνήσεις, τότε σίγουρα η CAI ZARAGOZA είναι μία από αυτές.