Ξεπλενετε το σπανακι και το ριχνετε σε μια κατσαρολα, τη βαζετε στη φωτια να βγαλει τα υγρα του και να μαλακωσει.

Το αφηνετε να στραγγισει καλα σε σουρωτηρι.

Στο μεταξυ βραζετε τις πατατες με τη φλουδα τους σε ξεχωριστη κατσαρολα μεχρι να μαλακωσουν.

Τις ξεφλουδιζετε και τις λιωνετε με πιρουνι σε λεκανιτσα.

Προσθετετε το στραγγισμενο σπανακι, το κρεμμυδι, τα αβγα, τη φετα, την κεφαλογραβιερα και ανακατευετε με κουταλι μεχρι να γινουν ολα ενα ομοιομορφο μειγμα.

Ριχνετε τριμμενη φρυγανια, οση χρειαζεται ωστε να παρετε μια ζυμη που θα πλαθεται ευκολα σε κεφτεδες.

Ζεσταινετε μπολικο λαδι σε βαθυ τηγανι και βαζετε το αλευρι σε βαθυ πιατο.

Περνατε τους χορτοκεφτεδες απο το αλευρι και υστερα τους τηγανιζετε στο καυτο λαδι μεχρι να παρουν χρυσο χρωμα και απο τις 2 πλευρες.

Τους βγαζετε απο το τηγανι με τρυπητη κουταλα και αφηνετε να στραγγισουν σε χαρτι κουζινας πριν τους σερβιρετε ζεστους.