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

Προθερμαίνετε το φούρνο στους 180°C. Παίρνετε μια λαδόκολλα, και εναποθέτετε επάνω της το χταπόδι. Το πασπαλίζετε με το σκόρδο, το πιπέρι και το μαϊντανό και το τυλίγετε στη λαδόκολλα. Το βάζετε σε ένα ελαφρώς βουτυρωμένο ταψί και ψήνετε το χταπόδι για περίπου 30-40 λεπτά ή μέχρι η σάρκα του να γίνει τρυφερή. Έπειτα, το βάζετε σε μια πιατέλα και το σερβίρετε αμέσως κόβοντας τα πλοκάμια του.