Step 1: Make the Roux : In a large heavy-bottomed pot or Dutch oven, heat oil or butter over medium heat. Whisk in the flour and cook, stirring constantly, until the roux turns a deep brown color (like chocolate), about 15–20 minutes. Be patient — this is the heart of your gumbo. Keep stirring constantly to prevent burning.

Step 2: Add the Holy Trinity : Once the roux reaches the right color, immediately add the onion, celery, and bell pepper. Sauté for 5 minutes, stirring, until vegetables soften slightly. Add garlic and cook for 1 minute more, until fragrant.

Step 3: Add the Sausage and Spices : Stir in the andouille sausage and cook for 3–4 minutes to brown slightly. Add paprika, thyme, Cajun seasoning, salt, and pepper, stirring to coat.

Step 4: Add the Broth and Simmer : Slowly pour in the chicken or seafood stock, stirring as you go to prevent lumps. Add diced tomatoes (if using), bay leaves, and okra. Bring to a boil, then reduce heat to low and let simmer for 40–45 minutes, stirring occasionally. The gumbo should thicken slightly as it cooks.

Step 5: Add the Shrimp : In the last 5 minutes of cooking, add the shrimp to the pot. Simmer until the shrimp are pink and cooked through. Taste and adjust seasoning with salt, pepper, or hot sauce as desired.

Step 6: Serve : Remove bay leaves. Serve hot gumbo over a bowl of fluffy white rice. Garnish with green onions and fresh parsley.