Ξεπλένετε καλά το χταπόδι.Ρίχνετε το ελαιόλαδο σε μια μέτρια κατσαρόλα και όταν κάψει σοτάρετε το χταπόδι. Στη συνέχεια, σκεπάζετε την κατσαρόλα και το αφήνετε να αχνιστεί μέχρι να βγάλει τα υγρά του και να αλλάξει χρώμα (να γίνει κόκκινο).

Ακολούθως, προσθέτετε το κρασί, τη δάφνη και σκεπάζετε ξανά την κατσαρόλα. Βράζετε για 35 λεπτά. Αφήνετε το χταπόδι να κρυώσει και το κόβετε σε μεγάλα κομμάτια. Ύστερα, το βάζετε στο μπλέντερ και το πολτοποιείτε. Ρίχνετε το χταπόδι σε ένα μπολ και προσθέτετε το κρεμμύδι, το σκόρδο, τη γαλέτα, το μαϊντανό, τον άνηθο, την πατάτα, το αβγό,  αλάτι, πιπέρι και ανακατεύετε για να ενωθούν καλά τα υλικά. Βάζετε το αλεύρι σε ένα πιάτο.

Μετά, πλάθετε τα κεφτεδάκια και τα αλευρώνετε. Ρίχνετε μπόλικο λάδι σε ένα τηγάνι και όταν κάψει βάζετε μέσα τα κεφτεδάκια. Τα γυρίζετε να ψηθούν ομοιόμορφα από όλες τις πλευρές. Τα βγάζετε από το τηγάνι, τα τοποθετείτε σε απορροφητικό χαρτί κουζίνας και τα σερβίρετε ζεστά.