Ψιλοκόβετε τα κρεμμυδάκια και τον άνηθο.
Σοτάρετε στο μισό ελαιόλαδο το σπανάκι μαζί με τα κρεμμυδάκια, τον άνηθο, αλάτι, πιπέρι. Όταν το σπανάκι μαραθεί εντελώς, σβήνετε τη φωτιά, και προσθέτετε το ανθότυρο ή τη μυζήθρα.
Πασπαλίζετε με αλατοπίπερο και κεφαλοτύρι, ανακατεύετε και σερβίρετε το σπανάκι σε 4 πιάτα.
Τηγανίζετε στο υπόλοιπο ελαιόλαδο τα αυγά και σερβίρετε σε κάθε πιάτο από 1 τηγανητό αυγό.