In large skillet, heat about half of the olive oil. Slicing diagonal circles, sear the andouille sausage until slightly browned on each side and set aside on a paper towel to absorb excess grease.
Returning to skillet, add remaining olive oil, chopped celery (or okra) and onions. Allow to cook until translucent. Wearing rubber gloves, chop all peppers and add to skillet. For a spicier gumbo, leave seeds in, or scrape out with a spoon for a more mild version.
When peppers are slightly tender, add in minced garlic. Sauté until fragrant.
Pour in the can of diced tomatoes, stock, and tomato paste. Stir well and add the cajun seasoning. Put a lid on your skillet and let simmer until the sauce starts to thicken, about 10 minutes.
When sauce has started to thicken, add the sausage and thawed shrimp, stir well, add lid and turn hit lower to slowly simmer and continue to thicken.
While this is simmering, in second skillet, warm a splash of olive oil and add the cauliflower rice. Cook until tender, and stir in butter and salt.
Serve gumbo over cauliflower rice and enjoy!