Erhitze in einer großen Pfanne bei mittlerer Hitze das Olivenöl. Füge die gehackte Zwiebel, die grüne Paprika und den Sellerie hinzu und dünste sie etwa 5-7 Minuten lang, bis das Gemüse weich und leicht durchscheinend ist.

Gib den gehackten Knoblauch in die Pfanne und lasse ihn für etwa 1 Minute mitdünsten. Streue das Allzweckmehl über das Gemüse und rühre kontinuierlich um. Koche die Mischung für 1-2 Minuten weiter, bis sie leicht goldbraun wird.

Reduziere die Hitze und gieße langsam die Hühnerbrühe unter ständigem Rühren hinzu. Füge die Schlagsahne, die kreolischen Gewürze und die Worcestershire-Sauce hinzu. Lass die Sauce 5-7 Minuten köcheln, bis sie dicklich und cremig wird.

Lege die Rotbarbe-Filets vorsichtig in die köchelnde Sauce. Decke die Pfanne ab und koche die Filets 5-7 Minuten lang, bis der Fisch durchgegart ist und sich leicht mit einer Gabel zerteilen lässt.

Rühre kurz vor dem Servieren die gehackte Petersilie in die Sauce. Serviere die Rotbarbe mit der Sauce über gekochtem Reis.