Z oleju i mąki przygotuj średnio ciemną zasmażkę. Dodaj olej do garnka i podgrzej na średnim/małym ogniu. Dodawaj po trochu mąkę i gotuj, ciągle mieszając, aż zasmażka stanie się gładka i pozbawiona grudek. Kontynuuj gotowanie, ciągle mieszając drewnianą łyżką, aż zasmażka osiągnie kolor orzecha laskowego.

Dodaj cebulę, pieprz i seler i smaż na średnim ogniu przez 5-7 minut.

Dodać wędzoną kiełbasę i okrę. Gotuj, często mieszając, przez kolejne 8-10 minut.

Dodać bulion, pomidory i przyprawy. Doprowadzić do wrzenia, a następnie zmniejszyć ogień do wrzenia. Gumbo gotuj na bardzo małym ogniu przez około 1–2 godziny

Około 20-30 minut przed podaniem dodaj krewetki.

Włóż gumbo do miski i na wierzch lub dodaj kilka łyżek ryżu.