• Με ένα μαχαίρι κόβουμε το χταπόδι σε μεγάλα κομμάτια.
• Σε μία κατσαρόλα προσθέτουμε μισό ποτήρι νερό, το χταπόδι, το γαρίφαλο, το κρεμμύδι ολόκληρο, τη δάφνη και το μπαχάρι και αφήνουμε να βράσει για 20-25 λεπτά.
• Αποσύρουμε την κατσαρόλα από τη φωτιά και μεταφέρουμε το χταπόδι σε ένα ταψί 25x35 εκ. .
• Ραντίζουμε με λίγο ελαιόλαδο το χταπόδι και ψήνουμε σε προθερμασμένο φούρνο στους 220°C, στον αέρα, για 10-15 λεπτά.
• Σε ένα μπολ προσθέτουμε το λάδι, το χυμό λεμονιών, το κονιάκ, το μπούκοβο, αλάτι και πιπέρι και ανακατεύουμε με ένα σύρμα χειρός, να ομογενοποιηθούν.
• Βγάζουμε το ταψί από το φούρνο και περιχύνουμε με το μείγμα με το ελαιόλαδο και ανακατεύουμε.
• Καλύπτουμε το ταψί με αλουμινόχαρτο και αφήνουμε για για 1 ώρα στην άκρη, να αρωματιστεί το χταπόδι.
• Πασπαλίζουμε με τη φρέσκια ρίγανη και σερβίρουμε.