In a large pot over medium heat, brown the sliced andouille sausage until crispy, then remove and set aside.
Add avocado oil and cassava flour to the same pot, whisking constantly for 5-8 minutes until the roux turns a deep caramel color.
Stir in the diced onion, bell pepper, and celery, cooking until softened and aromatic.
Add the minced garlic, Creole seasoning, cayenne, thyme, sea salt, and black pepper, stirring for 1 minute.
Gradually pour in the seafood stock while whisking to incorporate the roux, then add the bay leaf and sliced okra.
Bring to a boil, then reduce heat and simmer for 15 minutes until the broth thickens slightly.
Stir in the shrimp and cooked sausage, simmering for 3-4 minutes until the shrimp are pink and opaque.
Remove the bay leaf before serving the gumbo in shallow bowls.