Rich Creole gumbo built on a dark roux with okra, seafood, and sausage served over rice is a New Orleans family staple. This high protein, soulful stew is a labor of love that delivers incredible depth of flavor.
Heat the butter in a large heavy pot over medium heat; add flour and stir constantly for 25–30 minutes to form a deep, dark roux (do not rush or increase the heat—color is crucial).
Lower the heat and add the diced onion, bell pepper, and celery; sauté until vegetables are tender and the roux coats them evenly, about 7 minutes.
Stir in garlic and okra; cook another 5 minutes, allowing the okra to release moisture and thicken the mixture slightly.
Slowly add chicken stock, whisking to incorporate, then bring to a simmer; add bay leaves, thyme, paprika, cayenne, salt, and black pepper.
Add sausage and chicken; simmer gently for 40–50 minutes, skimming any fat from the surface, then add shrimp and crab, cooking just until seafood turns opaque (about 7 minutes); remove bay leaves.
Check seasoning and adjust to taste; serve hot ladled over steamed rice.