In einem großen Topf das Olivenöl bei mittlerer Hitze erhitzen. Die gewürfelte Zwiebel, Karotten und Sellerie hinzufügen und etwa 5 Minuten anbraten, bis das Gemüse weich ist.
Den gehackten Knoblauch, Cajun-Gewürzmischung, Paprikapulver, Kreuzkümmel und Cayennepfeffer hinzufügen und weitere 1-2 Minuten braten, bis die Gewürze duften.
Die gewürfelte Hähnchenbrust in den Topf geben und anbraten, bis sie von allen Seiten leicht gebräunt ist.
Die Hühnerbrühe und die Kokosmilch hinzufügen. Zum Kochen bringen und dann die Hitze reduzieren. 15 Minuten köcheln lassen.
Den Mais und den Frischkäse einrühren und weitere 5 Minuten köcheln lassen, bis die Suppe cremig ist. Mit Salz und Pfeffer abschmecken.
Vor dem Servieren mit frischer Petersilie garnieren.