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

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

Σε ένα μεγάλο μπολ βάζω τις πατατούλες, τις αλατοπιπερώνω και πασπαλίζω με ρίγανη.

Βάζω το αρνίσιο ρολό στο κέντρο της λαδόκολλας και γύρω του τις πατατούλες. Προσθέτο τα κλαδάκια από το φρέσκο θυμάρι και το δεντρολίβανο και κλείνω τη λαδόκολλα σε σφιχτό πακέτο. Αν χρειαστεί, βάζω και δεύτερο φύλλο λαδόκολλας. Δένω το πακέτο με σπάγγο.

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