Make the Roux:
In a large pot, heat the vegetable oil over medium heat. Gradually whisk in the flour and cook, stirring constantly, until the roux turns a deep golden brown (about 10-15 minutes). Be patient—this step adds incredible flavor to the gumbo.
Cook the Vegetables:
Add the onion, bell pepper, celery, and garlic to the roux. Cook, stirring frequently, until the vegetables are softened, about 5 minutes.
Add the Liquids and Spices:
Stir in the diced tomatoes, chicken stock, Cajun seasoning, smoked paprika, cayenne pepper, bay leaves, and thyme. Bring to a boil, then reduce the heat and simmer for 30 minutes to allow the flavors to meld.
Add the Sausage and Okra:
Stir in the sliced sausage and okra (if using). Simmer for an additional 15 minutes, stirring occasionally.
Add the Shrimp:
Add the shrimp to the pot and cook for 5-7 minutes, or until the shrimp are pink and fully cooked.
Adjust Seasoning:
Taste the gumbo and adjust seasoning with salt and pepper as needed.
Serve:
Ladle the gumbo over cooked white rice and garnish with chopped green onions and parsley. Serve hot and enjoy!