Kook de aardappels in een ruime hoeveelheid water met wat zout in 20-25 minuten gaar.
Meng de mosterd met 2 eetlepels olijfolie en breng op smaak met zout en peper.
Bestrijk de karbonades rondom met het mosterdmengsel en laat de smaken 5 minuten intrekken.
Verhit een grillpan of koekenpan met antiaanbaklaag en rooster of bak de karbonades gedurende 10-12 minuten, regelmatig keren tot ze gaar zijn.
Scheur de rucola grof.
Giet de aardappels af en stamp ze tot puree.
Verwarm de melk (bijvoorbeeld in de magnetron).
Roer de resterende olijfolie door de puree en voeg zoveel warme melk toe tot de puree smeuïg wordt.
Voeg de geraspte kaas toe aan de puree en verwarm deze zachtjes terwijl je roert, totdat de kaas gesmolten is.
Breng de puree op smaak met zout, peper en nootmuskaat.
Schep de rucola in porties door de puree en laat deze iets slinken.
Verdeel de romige rucolastamppot over vier diepe borden en leg de mosterdkarbonades erbovenop.