In einem großen Topf das Olivenöl erhitzen und die Zwiebel, Karotten und Sellerie darin anbraten, bis sie weich sind (ca. 5 Minuten).
Den Knoblauch hinzufügen und für eine weitere Minute anbraten.
Die gewürfelten Kartoffeln, Gemüsebrühe, Cajun-Gewürzmischung und Paprikapulver in den Topf geben. Zum Kochen bringen und dann die Hitze reduzieren. 20-25 Minuten köcheln lassen, bis die Kartoffeln weich sind.
Mit einem Kartoffelstampfer die Suppe leicht pürieren, sodass einige Stücke erhalten bleiben.
Die Sahne hinzufügen und gut umrühren. Mit Salz und Pfeffer abschmecken.
Die Suppe für weitere 5 Minuten erhitzen, aber nicht kochen lassen.
Vor dem Servieren mit frischer Petersilie garnieren.