Σε ένα μπολ τοποθετούμε το ψιλοκομμένο σπανάκι, αφού πρώτα το έχουμε ζεματίσει και αφήσει να κρυώσει.

Προσθέτουμε το κατίκι, το κεφαλοτύρι, 3 κουταλιές της σούπας ελαιόλαδο, αλατοπίπερο και μοσχοκάρυδο. Ανακατεύουμε καλά και γεμίζουμε τα κανελόνια.

Τα τοποθετούμε σε ένα πυρέξ καλά λαδωμένο.

Ετοιμάζουμε τη σάλτσα τυριού, σαν μια αραιή μπεσαμελ. Απλώνουμε τη σάλτσα τυριού πάνω από τα κανελόνια και πασπαλίζουμε με λίγο ακόμη τυρί τριμμένο ώστε να δημιουργηθεί μια χρυσαφένια κρούστα κατά την ώρα του ψησίματος.

Ψήνουμε σε προθερμασμένο φούρνο στους 180 βαθμούς για 25 λεπτά.