Erhitze das Olivenöl in einer großen Pfanne bei mittlerer bis hoher Hitze. Zerbrich das gemahlene Hähnchen und brate es für 5–7 Minuten, bis es nicht mehr rosa ist. Füge die gewürfelte Zwiebel hinzu und koche sie für weitere 3–4 Minuten, bis sie glasig ist.

Rühre den Knoblauch und das Cajun-Gewürz unter und koche alles für 1 Minute, bis es aromatisch duftet. Mische das Tomatenmark unter das Hähnchen, bis es glänzt und gut verteilt ist. Gib dann die Hühnerbrühe, die Tomatensoße und die Worcestershire-Sauce dazu und lasse die Mischung 8–10 Minuten ohne Deckel köcheln, bis sie eingedickt ist.

In einem kleinen Topf die ungesalzene Butter bei mittlerer Hitze schmelzen. Rühre das Allzweckmehl ein, um eine Mehlschwitze zu bilden, und koche sie eine Minute lang. Füge langsam die Milch hinzu und koche das Ganze unter ständigem Rühren für 4–5 Minuten, bis die Sauce dickflüssig ist. Rühre dann den geriebenen Cheddar und die Paprika unter, bis die Käsesauce schön glatt ist.

Bestreiche die Brioche-Brötchenhälften mit Butter und toaste sie, bis sie goldbraun sind. Entweder unter dem Grill im Ofen oder in einer Pfanne für etwa 1–2 Minuten. Achte darauf, sie nicht zu verbrennen.

Löffle die Cajun-Hähnchen-Mischung großzügig auf jedes Brötchen. Träufle reichlich von der Käsesauce darüber und streue frisch gemahlenen schwarzen Pfeffer nach Geschmack auf.