Προθερμαίνουμε το φούρνο στους 140°C στον αέρα.
Βάζουμε ελαιόλαδο μέσα στη γάστρα, να καλύψει την επιφάνειά της.
Προσθέτουμε το αρνί και με ένα μαχαίρι το τρυπάμε σε διάφορα σημεία. Βάζουμε σκελίδες σκόρδο στα σημεία που κάναμε τρύπες στο κρέας. Σε ένα μπολ βάζουμε το χυμό πορτοκάλι, το μέλι, τη μουστάρδα, το αλάτι, το πιπέρι και την πάπρικα. Ανακατεύουμε καλά. Βάζουμε τις πατάτες και τα κρεμμύδια μέσα στη γάστρα και περιχύνουμε με το μίγμα. Προσθέτουμε το χυμό ενός λεμονιού. Προσθέτουμε νερό (αν) χρειαστεί για να σκεπαστούν εντελώς οι πατάτες. Ψήνουμε στους 140°C για 5 ώρες και το τελευταίο μισάωρο βγάζουμε το καπάκι. Προσθέτουμε τυριά κομμένα σε μέτρια κομμάτια για να λιώσουν. Κατά τη διάρκεια του ψησίματος, θα χρειαστεί να γυρίσουμε το κρέας. Σερβίρουμε ζεστό.