Βράζετε το χταπόδι μέχρι να μαλακώσει (40΄ περίπου ανάλογα με το μέγεθος). Το κόβετε σε κομματάκια μικρά. Σε ένα τηγάνι ζεσταίνετε το ελαιόλαδο και σοτάρετε το ξερό κρεμμύδι μαζί με το σκόρδο μέχρι να μαραθούν. Προσθέτετε το χταπόδι, ανακατεύετε για 3΄ και αποσύρετε από τη φωτιά.
Τα τοποθετείτε στο μπλέντερ μαζί με το γλυκάνισο, το μπαλσάμικο, τον δυόσμο και τα αυγά και τα χτυπάτε μέχρι να γίνουν πολτός. Τα αφαιρείτε από το μπλέντερ, ρίχνετε αλάτι και πιπέρι και προσθέτετε σιγά σιγά τη φρυγανιά μέχρι να έχετε μία σχετικά εύπλαστη ζύμη.
Την αφήνετε για λίγη ώρα στο ψυγείο να σφίξει και στη συνέχεια την πλάθετε στο σχήμα που θέλετε, αλευρώνετε τους χταποδοκεφτέδες και τους τηγανίζετε σε μέτρια φωτιά μέχρι να πάρουν χρώμα.
Καθαρίζετε τα χόρτα, τα πλένετε πολύ καλά και τα ζεματίζετε σε βραστό νερό για 2΄. Στη συνέχεια τα στραγγίζετε και τα αφήνετε να κρυώσουν. Προσθέτετε τις ντομάτες, το σκόρδο, το μπαλσάμικο, το ελαιόλαδο, αλάτι και πιπέρι, ανακατεύετε καλά και σερβίρετε σε 4 πιάτα μαζί με τους χταποδοκεφτέδες.