Breng een ruime pan met water aan de kook en kook hierin de aardappelen in 20-25 minuten helemaal zacht.
Bak de blokjes cervelaat in een droge koekenpan tot ze knapperig zijn.
Giet de gaargekookte aardappelen af en stamp ze fijn met een aardappelstamper. Roer de kaas en boter door de aardappelpuree tot beide ingrediënten gesmolten zijn.
Voeg dan de rucola, tomaten, paprika en blokjes cervelaat met het bakvet toe aan de aardappelpuree. Roer goed door en breng de stamppot op smaak met peper en zout.