Smícháme papriku s moukou, přidáme kousky nakrájené ryby a obalíme je ve směsi. Na velké pánvi rozehřejeme olivový olej, přidáme kusy ryby a po všech stranách osmahneme do hněda. Vyndáme z pánve a dáme stranou. Do pánve vložíme zelenou papriku, celer, cibuli, okru (ibišek jedlý) a česnek, smažíme 5 minut na mírném plameni, aby vše změklo.
Přidáme rajčata, vývar a bouquet garni, zmírníme plamen, povaříme 15 minut. Vrátíme zpět do pánve kusy ryb, přidáme garnáty, tabasco, citronovou šťávu a worcester, 5 minut povaříme.
Při podávání dáme do každé misky kopeček rýže, kolem něj nalijeme gumbo z plodů moře.