Verwarm de oven voor op 200°C.
Wrijf het lamsvlees in met een beetje olijfolie en het licht gekneusde teentje knoflook. Bestrooi royaal met zout en peper.
Blancheer de prei en spruitjes enkele minuten in kokend water. Giet af, spoel onder koud water en laat goed uitlekken.
Smelt de boter in een pan op laag vuur, roer de bloem erdoor en bak dit een paar minuten.
Voeg geleidelijk de melk toe en blijf roeren tot een gladde saus ontstaat.
Breng de saus op smaak met nootmuskaat, zout en peper en roer het grootste deel van de kaas erdoor.
Meng de prei en spruitjes door de saus en schep het mengsel in een ovenschaal. Bestrooi met het broodkruim en de rest van de kaas.
Meng de fijngehakte peterselie en rozemarijn op een bord.
Verhit olijfolie in een koekenpan op middelhoog vuur en braad het lamsvlees snel rondom aan.
Rol het vlees door het kruidenmengsel, leg het in een braadslee en besprenkel met een beetje olijfolie.
Bak het lamsvlees en de gratin 15-20 minuten in de oven tot het vlees gaar maar nog rosé is en de gratin goudbruin en bubbelend.
Laat het lamsvlees 5 minuten rusten, losjes afgedekt met folie. Snijd in dikke plakken en serveer met de gratin.