Πλένετε καλά τις πατάτες και τις βράζετε σε κατσαρόλα με αλατισμένο νερό, ώσπου να μαλακώσουν. Τις στραγγίζετε και αφήνετε να κρυώσουν λίγο. Τις ξεφλουδίζετε, τις βάζετε σε μια λεκάνη και τις πολτοποιείτε.
Προσθέτετε τα αυγά χτυπημένα, το παξιμάδι, το δυόσμο, αλάτι, πιπέρι, την κανέλα, την κεφαλογραβιέρα, τη φέτα λιωμένη με πιρούνι και τα ανακατεύετε. Βάζετε τη λεκάνη στο ψυγείο για 1/2 ώρα.
Παίρνετε λίγο λίγο μείγμα και πλάθετε στρογγυλούς κεφτέδες. Τους αλευρώνετε και τους τηγανίζετε σε καυτό λάδι. Όταν ροδίσουν, τους βγάζετε με τρυπητή κουτάλα, ώστε να στραγγίξουν. Τους σερβίρετε σε πιατέλα.
