Καθαρίζουμε το χταπόδι και το πλένουμε πολύ καλά. Το βάζουμε σε μία κατσαρόλα με νερό να βράσει σε μέτρια φωτιά για 30 λεπτά ώστε να μαλακώσει λίγο. Βγάζουμε, αφήνουμε λίγο να κρυώσει και κόβουμε σε μικρά κομμάτια. Σε μία κατσαρόλα σε μέτρια φωτιά ζεσταίνουμε το ελαιόλαδο και...