Vul een pan met water en kook de aardappels gaar in gezouten water.
Snijd de venkel en sjalot in stukken en bak kort in een pan met een klontje roomboter, voeg venkelzaad, zout en peper toe.
Snijd de halloumi in plakken en bak deze in een droge pan goudbruin. Besprenkel met een beetje honing en chilivlokken. Hak ondertussen de verse peterselie en dille fijn.
Giet de aardappelen af zodra deze gaar zijn. Stamp de venkel en aardappelen samen met slagroom, roomboter en tot een romige puree. Breng op smaak met de helft van de verse kruiden, zout en peper.
Serveer de stamppot met de gebakken halloumi, granaatappelpitjes, ingemaakte rode ui en bestrooi met extra peterselie en dille.