Πλένουμε το χταποδάκι και το καθαρίζουμε, ανοίγοντας την κουκούλα του και βγάζοντας το δόντι και τα μάτια του. Βάζουμε επάνω στην εστία μας να ζεσταθεί πολύ καλά, μια αντικολλητική κατσαρόλα. Βάζουμε μέσα το χταπόδι και τα φύλλα δάφνης και σκεπάζουμε την κατσαρόλα με το καπάκι. Δεν βάζουμε νερό, γιατί θα βγάλει το χταπόδι τα δικά του υγρά.
Έχουμε την εστία μας σε χαμηλή ένταση και το αφήνουμε μέχρι να βράσει και να μαλακώσει. Για να καταλάβουμε ότι είναι έτοιμο το τρυπάμε με μία οδοντογλυφίδα.

Βάζουμε όλα τα υλικά μας σε ένα μπολ και τα ανακατεύουμε βάζοντας ελαιόλαδο, ρίγανη, αλάτι, πιπέρι και λευκό ξύδι αρκετό.