In a large saucepan, melt butter or coconut oil over medium heat.
Add the onions, peppers, and celery and saute until they are soft (about 6 to 8 minutes).
Stir in the bay leaves, tomatoes, garlic, and 1/4 cup water or chicken broth.
Bring the mixture up to a boil and reduce to a simmer.
Add the Worcestershire and hot sauce and continue simmering for about 15 minutes. If the mixture becomes too dry add some water.
While the mixture is simmering, measure out the creole seasonings (paprika, garlic powder, black pepper, onion powder, cayenne pepper, oregano, thyme, salt) and mix them together. Place them in a bowl with the shrimp and toss until the shrimp are well-coated.
Place the shrimp in the pan and cook for 5-8 minutes or until the shrimp turn pink and curl up.
Whisk the arrowroot flour and water together and add it to the saucepan. Stir in the parsley if using. Continue to cook for 4 to 6 minutes.
Remove the shrimp creole from heat and add salt, hot sauce or additional Worcestershire sauce sauce if desired. It should already be somewhat thick, but will continue to thicken as it cools enough to comfortably eat.
Place rice or cauliflower rice into individual bowls and top with shrimp creole. Sprinkle with green onions (if using).