Maak met de olie en de bloem een middeldonkere roux. Voeg de olie toe aan een pan en verwarm op middelhoog/laag vuur. Klop de bloem beetje bij beetje erdoor en kook, onder voortdurend kloppen, tot de roux glad en zonder klontjes wordt. Blijf koken, onder voortdurend roeren met een houten lepel, tot de roux een hazelnootbruine kleur krijgt.

Roer de ui, paprika en selderij erdoor en kook op middelhoog vuur gedurende 5-7 minuten.

Voeg de rookworst en okra toe. Kook, vaak roerend, nog eens 8-10 minuten.

Voeg de bouillon, tomaten en kruiden toe. Breng aan de kook en zet vervolgens het vuur lager om te laten sudderen. Laat de gumbo ongeveer 1 - 2 uur op een zeer laag kookpunt koken

Roer ongeveer 20-30 minuten vóór het serveren de garnalen erdoor.

Schep de gumbo in een kom en roer er een paar lepels rijst door of roer erdoor.