Step 1: Heat a large, heavy-bottomed pot or Dutch oven over medium-high heat. Add 1 tablespoon of olive oil. Once hot, add the sliced Andouille sausage and cook until nicely browned and some fat has rendered out, about 5-7 minutes. Remove the sausage with a slotted spoon and set aside, leaving the rendered fat in the pot.
Step 2: Reduce the heat to medium. Add the diced onion, celery, and bell pepper to the pot. Sauté for 8-10 minutes, stirring occasionally, until the vegetables have softened and the onion is translucent.
Step 3: Add the minced garlic and cook for another minute until fragrant, being careful not to burn it. Stir in the Cajun seasoning, smoked paprika, and a pinch of cayenne pepper (if using). Cook for 30 seconds, stirring constantly, to toast the spices.
Step 4: Pour in the chicken broth, diced tomatoes (undrained), and Worcestershire sauce. Bring the mixture to a simmer, scraping up any browned bits from the bottom of the pot.
Step 5: Carefully add the cabbage wedges to the pot, nestling them into the broth. They might not all be fully submerged, but they will cook down. Return the cooked Andouille sausage to the pot.
Step 6: Bring the liquid back to a gentle simmer, then reduce the heat to low, cover the pot, and braise for 45-60 minutes, or until the cabbage is tender to your liking. Stir occasionally to ensure even cooking.
Step 7: Once the cabbage is tender, stir in the cooked rice. If the mixture seems too dry, add a splash more broth or water. Taste and adjust seasoning as needed, adding more salt, pepper, or Cajun seasoning to your preference.
Step 8: Garnish with fresh chopped parsley or green onions, if desired. Serve hot and enjoy!