Schil de aardappelen, snijd ze in stukken en kook ze in gezouten water gaar. Giet af en stamp fijn. Meng de boter en melk erdoor tot een romige puree. Breng op smaak met zout, peper en Cajun kruiden. Verdeel de puree over de bodem van een ingevette ovenschaal.

Verhit boter en olie in een pan. Voeg de uien toe met een snuf zout en bak ze op laag vuur in 15–20 minuten zacht en goudbruin. Ze moeten zoet en licht plakkerig worden.

Kook de bloemkoolroosjes 5 minuten in gezouten water en giet af. Bak in dezelfde pan de paprika met knoflook, komijn en gerookt paprikapoeder. Voeg de bloemkool en gekaramelliseerde uien toe en meng goed. Breng op smaak met zout en peper. Verdeel dit over de aardappelpuree.

Haal de merguez uit hun vel en bak ze in een hete pan rul en goudbruin. Verdeel ze over de groentelaag. Of bak ze in hun geheel en snijd daarna in stukjes.

Smelt de boter in een steelpan, voeg de bloem toe en roer 1–2 minuten. Voeg al kloppend de melk toe en laat indikken tot een gladde saus. Breng op smaak met zout, peper en Cajun kruiden. Meng eventueel de kaas erdoor. Giet de saus over de merguez.

Bestrooi de bovenkant met de geraspte kaas (en eventueel paneermeel). Bak 25–30 minuten op 180 °C tot de bovenkant goudbruin en bubbelend is.