Βάζουμε το σπανάκι σε κατσαρόλα μεσαίου μεγέθους, σε μέτρια φωτιά και, ανακατεύοντας κατά διαστήματα, περιμένουμε να αποψυχθεί και να στεγνώσει από τα υγρά του. Το αφήνουμε να κρυώσει καλά (ιδανικά μπορούμε να ετοιμάσουμε το σπανάκι από το προηγούμενο βράδυ).
Βάζουμε νερό σε μία δεύτερη κατσαρόλα, το αλατίζουμε και μόλις βράζει ζωηρά μαγειρεύουμε το ρύζι για 10'. Το σουρώνουμε και το αφήνουμε να περιμένει.
Ζεσταίνουμε το ελαιόλαδο σε ένα μεγάλο αντικολλητικό τηγάνι και σοτάρουμε το κρεμμύδι, μέχρι να μαλακώσει.
Προσθέτουμε το ρύζι και συνεχίζουμε το σοτάρισμα για 5' ακόμα.
Προθερμαίνουμε το φούρνο στους 180 βαθμούς με αντιστάσεις και λαδώνουμε ελαφρά ένα μεγάλο πυρέξ.
Στραγγίζουμε όσο μπορούμε το σπανάκι από τα υγρά του και το τοποθετούμε σε ένα μεγάλο μπολ. Ρίχνουμε επίσης τον άνηθο, τα τυριά, το ρύζι, το μοσχοκάρυδο και αλατοπιπερώνουμε σύμφωνα με τη γεύση μας.
Χτυπάμε τα αυγά μαζί με το γάλα σε ένα μπολ και τα αδειάζουμε και αυτά στο μίγμα. Ανακατεύουμε καλά, προσθέτουμε και τα ντοματίνια και τα ενσωματώνουμε στο μίγμα με απαλές κινήσεις.
Το αδειάζουμε στο πυρέξ, πασπαλίζουμε την επιφάνεια με λίγη τριμμένη παρμεζάνα ακόμα και ψήνουμε το φαγητό για 40-45'.