Σε μια κατσαρόλα με ελάχιστο νερό και ξίδι βάζουμε το χταπόδι μας να βράσει για10΄. Το βγάζουμε και αφήνουμε να κρυώσει.
Όταν κρυώσει με ένα μαχαίρι το ψιλοκόβουμε ή το περνάμε από μηχανή του κιμά.
Τα βάζουμε όλα τα υλικά σ’ ένα βαθύ σκεύος και τα ζυμώνουμε καλά. Αφήνουμε στο ψυγείο να ενσωματωθούν οι γεύσεις και μετά πλάθουμε και τα ψήνουμε στη σχάρα ή αν θέλουμε τα τηγανίζουμε .
Για την σάλτσα: Βάζουμε όλα τα υλικά σε ένα μπλέντερ και τα χτυπάμε στην δυνατή ταχύτητα. Σερβίρουμε με λαδολέμονο και μικρή σαλάτα.