Öl in einer großen Pfanne bei mittelhoher Hitze erhitzen. Füge das gemahlene Hähnchen hinzu und brate es 5-7 Minuten lang an, bis es nicht mehr rosa ist. Rühre die gewürfelte Zwiebel unter und koche sie 3-4 Minuten, bis sie weich und durchsichtig ist. Gib den gehackten Knoblauch und das Cajun-Gewürz dazu; rühre alles 1 Minute lang, bis es duftet. Füge das Tomatenmark hinzu, bis das Fleisch glänzt.

Gieße die Hühnerbrühe, die Tomatensoße und die Worcestershiresauce in die Pfanne. Reduziere die Hitze und lasse die Mischung 8-10 Minuten lang uncovered köcheln, bis sie eindickt. Schmecke die Füllung mit Salz und optional etwas braunem Zucker ab, um die Gewürze auszugleichen.

In einem kleinen Topf die Butter bei mittlerer Hitze schmelzen. Dann das Mehl hinzufügen und 1 Minute lang unter Rühren anschwitzen. Nach und nach die Milch unterrühren und die Sauce 4-5 Minuten lang köcheln lassen, bis sie leicht eindickt. Die Hitze reduzieren, dann den geriebenen Cheddar und die Paprika hinzufügen, bis sie geschmolzen und glatt sind.

Verteile Butter auf den Innenflächen der Brioche-Brötchen. Toast sie in einer heißen Pfanne oder unter dem Grill, bis sie goldbraun sind.

Gib einen großzügigen Löffel der Cajun-Hähnchenfüllung auf die untere Brötchenhälfte. Löffle die warme Käsesauce über die Füllung und streue etwas schwarzen Pfeffer darüber. Setze das obere Brötchen auf und serviere die Sloppy Joes sofort.

Für ein perfektes Esserlebnis kannst du die Cajun Hähnchen Sloppy Joes mit einer Beilage aus Pommes frites oder einem frischen Salat servieren.