- Βάζουμε το καθαρισμένο χταπόδι σε μια μέτρια κατσαρόλα, τη σκεπάζουμε και μαγειρεύουμε σε πολύ χαμηλή φωτιά χωρίς καθόλου υγρό μέχρι να πάρει το χταπόδι ζωηρό ροζέ χρώμα και να γίνει τρυφερό, για 40 λεπτά περίπου.
- Βγάζουμε από τη φωτιά και αφήνουμε λίγο να κρυώσει.
- Χοντροκόβουμε το χταπόδι και το βάζουμε σε ένα πολυμηχάνημα.
- Το χτυπάμε μέχρι να αποκτήσει την υφή του κιμά.
- Κόβουμε το ψωμί σε μεγάλα κομμάτια, το βρέχουμε στη βρύση και το στραγγίζουμε πολύ καλά με τα χέρια.
- Το θρυμματίζουμε.
- Αναμειγνύουμε το χταπόδι, το ψωμί, τα κρεμμύδια, το σκόρδο, το μαϊντανό, το θρούμπι και τα αυγά σε ένα μεγάλο μπολ.
- Τα ζυμώνουμε καλά.
- Προσθέτουμε λίγο από το θρυμματισμένο παξιμάδι, εάν χρειαστεί για να επιτύχουμε κοκκώδη, σφιχτή υφή.
- Καρυκεύουμε κατά προτίμηση.
- Σκεπάζουμε και βάζουμε στο ψυγείο για 1 ώρα.
- Πλάθουμε το μείγμα σε μικρούς κεφτέδες και τους αλευρώνουμε ελαφρά.
- Ζεσταίνουμε περίπου 2-3 εκ. ελαιόλαδο σε ένα μεγάλο, βαρύ τηγάνι σε μέτρια προς δυνατή φωτιά και τηγανίζουμε τους κεφτέδες σε δόσεις, λίγους κάθε φορά, γυρίζοντάς τους μία φορά, μέχρι να χρυσίσουν και από τις δύο πλευρές.
- Τους βγάζουμε με μια τρυπητή κουτάλα και τους σερβίρουμε ζεστούς.
Το χταπόδι έχει περίοπτη θέση στην κουζίνα της Καλύμνου, με την μεγάλη ναυτιλιακή παράδοση της. Υπάρχουν πολλά ασυνήθιστα πιάτα με αυτό το νόστιμο πλάσμα της θάλασσας. Οι χταποδοκεφτέδες αυτοί είναι από τους καλύτερους μεζέδες σε ολόκληρο το Αιγαίο.