Τρίβουμε το ξύσμα από τα λεμόνια και πορτοκάλια και στύβουμε τον χυμό τους. Αλείφουμε με λίγο ελαιόλαδο και λίγο χυμό το χοιρινό μας και το αλατοπιπερώνουμε. Σχηματίζουμε ένα ρολό με το κρέας (μπορεί να μας το φτιάξει ο χασάπης) και χαράζουμε την επιφάνεια διαγώνια με ένα μαχαίρι και καρφώνουμε ανά 4 περίπου εκατοστά τα γαρίφαλα.
Βάζουμε το χοιρινό σε προθερμασμένο φούρνο στους 200 βαθμούς πάνω σε σχάρα πάνω από ένα ταψάκι με λίγο νερό. Το ψήνουμε για περίπου 30 λεπτά μέχρι να αρχίσει να παίρνει χρώμα και μετά χαμηλώνουμε στους 160-180 βαθμούς και αφήνουμε το κρέας να αργοψηθεί για ακόμα 2 ώρες.
Παράλληλα σε ένα τηγάνι βάζουμε τον υπόλοιπο χυμό των πορτοκαλιών και των λεμονιών, την καστανή ζάχαρη, την μουστάρδα, το μέλι και αφού πάρει μια βράση, χαμηλώνουμε τη φωτιά και περιμένουμε για 5 λεπτά μέχρι να γίνουν ένα ενιαίο μείγμα και να φύγουν τα πολλά υγρά.
Μια ώρα πριν βγάλουμε το κρέας από τον φούρνο, αρχίζουμε να ανοίγουμε τον φούρνο σε τακτά διαστήματα (περίπου ανά 10 λεπτά) και αλείφουμε με πινέλο το κρέας με το μείγμα που ετοιμάσαμε στο τηγάνι.
Την ίδια στιγμή καθαρίζουμε τις πατάτες τις κόβουμε σε μεγάλα κομμάτια (κυδωνάτες) και τις ρίχνουμε στο νερό κάτω από το κρέας. Αν θέλουμε προσθέτουμε λίγο ελαιόλαδο στις πατάτες και αλάτι και πιπέρι
Βγάζουμε μαζί το κρέας και τις πατάτες (ίσως οι πατάτες να χρειαστούν λίγο περισσότερο ψήσιμο οπότε τις αφήνετε για άλλα 10 λεπτά μόνες τους στο ταψί) και σερβίρουμε σε μεγάλη πιατέλα με κλωναράκια από δενδρολίβανο.