Προθερμαίνουμε τον φούρνο στους 170ο C στον αέρα.
Κόβουμε το αρνί σε κομμάτια και τα βάζουμε σε ένα μπολ. Ιδανικά ζητάμε από τον χασάπη μας να μας το κόψει σε μερίδες.
Κόβουμε τις πατάτες στη μέση και τις βάζουμε σε άλλο μπολ.

Σε ένα μπλέντερ βάζουμε το δεντρολίβανο, τα σκόρδα, το ελαιόλαδο, αλάτι, πιπέρι, το μπούκοβο, την κανέλα, τον χυμό και το ξύσμα από το λεμόνι, τη ρίγανη, το μέλι και χτυπάμε καλά.

Απλώνουμε τη μισή μαρινάδα στο μπολ με τις πατάτες και την άλλη μισή στο μπολ με το αρνί.
Απλώνουμε τις πατάτες σε λαδόκολλα και από πάνω τοποθετούμε το αρνί.

Βάζουμε το κεφαλοτύρι και το βούτυρο σε κομμάτια, τυλίγουμε με τη λαδόκολλα και αλουμινόχαρτο. Τοποθετούμε σε ταψί με σχάρα και ψήνουμε για 3 ½ ώρες. Ξεσκεπάζουμε, ανεβάζουμε τη θερμοκρασία στους 200ο C και ψήνουμε για επιπλέον 30 λεπτά.