Στο κέντρο σε μεγάλο ταψί στρώνουμε σε μια σειρά τα καρότα, σέλερι και κρεμμύδι. Με την μύτη του μαχαιριού κάνουμε τρύπες στο κρέας και βάζουμε το σκόρδο μέσα σε διάφορα σημεία. Αλατοπιπερώνουμε σε όλες τις πλευρές και το βάζουμε απάνω στα λαχανικά. Στο ψυγείο για 1 ώρα.

Όταν περάσει η ώρα, σε ένα μπολ χτυπάμε μαζί το ελαιόλαδο, χυμό λεμονιού, ξύσμα, πάπρικα, μουστάρδα, ρίγανη. Περιχύνουμε το μισό μείγμα στην επιφάνεια του μπουτιού. Ρίχνουμε το κρασί και μια μέτρια κούπα νερό στο πάτο του ταψιού.

Ζεσταίνουμε το φούρνο στους 200 βαθμούς κελσίου και βάζουμε το ταψί στο φούρνο. Το ψήνουμε για περίπου 20 με 25 λεπτά μέχρι να ροδίσει η επιφάνεια του κρέατος.

Σκεπάζουμε πρώτα με λαδόκολλα και μετά με αλουμινόχαρτο και το κλείνουμε καλά.

Χαμηλώνουμε την θερμοκρασία του φούρνο στους 180 βαθμούς κελσίου. Ψήνουμε για 45 λεπτά.

Στο μείγμα ελαιόλαδο που έχει μήνει βάζουμε 1 κουταλάκι του γλυκού αλάτι και 1/2 κουταλάκι του γλυκού πιπέρι και ανακατεύουμε καλά. Το περιχύνουμε στις πατάτες και ανακατεύουμε όλα μαζί. Ξεσκεπάζουμε το κρέας και βάζουμε τις πατάτες γύρω από το κρέας. Πασπαλίζουμε ελαφρά με λίγο πάπρικα και ξανά σκεπάζουμε το ταψί καλά.

Ψήνουμε για περίπου 40 λεπτά. Καρφώνουμε τις πατάτες με μαχαίρι και εάν έχουν μαλακώσει ξεσκεπάζουμε και συνεχίζουμε το ψήσιμο για 15 λεπτά να ροδίσουν οι πατάτες. *Εάν δεν έχουν ψηθεί η πατάτες τότε θα συνεχίσουμε για λίγο ακόμη το ψήσιμο μέχρι μαλακώσουν.

Βγάζοντας από το φούρνο το αφήνουμε να ξεκουραστεί για περίπου 20 λεπτά πριν κόψουμε για να σερβίρουμε.

Εάν εξατμιστεί το νερό πριν μαγειρευτούν οι πατάτες συμπληρώνουμε με λίγο ακόμη.