Place large deep skillet on burner over MEDIUM heat and spray with cooking spray to coat.
When skillet is very warm, add sausage and brown both sides which takes about 1 minute per side. Remove with kitchen tongs or slotted spoon to a bowl and set aside.
Add additional sprays of oil if skillet looks dry. Then add onions, celery, red bell pepper, carrots, and 3 big pinches of salt. Sauté stirring occasionally until vegetables (especially celery) are very soft about 7-10 minutes. (While vegetables cook, look at step 8 and start cooking your base.)
Add Cajun Seasoning, bay leaf, salt, and minced garlic stirring constantly until fragrant about 30 seconds.
Stir in tomato paste and cook stirring frequently until toasted and deeper red in color, about 1-2 minutes.
Add diced tomatoes, potatoes, and chicken broth. Stir to combine. Cover, bring to a boil then reduce heat to MEDIUM-LOW and simmer 10-15 minutes until potatoes are softened enough to pierce easily with a fork.
Remove lid, add sausage and accumulated juices back into skillet. Stir to combine. Turn off burner.
If choosing Base Option #1 cook according to package directions.If choosing Base Option #2:Add oil to a large skillet over MEDIUM heat until very warm. Add cauliflower rice and stir to get coated in oil and sprinkle with salt and pepper. Cook stirring occasionally until rice is softened and starts to brown. Remove the bay leaf and discard. Serve warm over your favorite base!