Ξεπαγώνουμε και πλένουμε το χταπόδι. Το βάζουμε σε κατσαρολάκι με λίγο νερό και το βράζουμε σε χαμηλή φωτιά με κλειστό καπάκι για μισή ώρα.

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