Heat oil in a large saucepan or Dutch oven on medium-high heat. Add sausage; cook until browned, about 3 minutes. Remove sausage from pan with slotted spoon onto a paper towel-lined plate. Set aside.
Reduce heat to medium. Add chopped onions, bell peppers and celery; cook and stir 5 minutes until vegetables are softened, scraping bottom of pan to release brown bits. Stir in Garlic Paste; cook 1 minute until fragrant. Stir in chicken and Cajun seasoning. Cook 5 minutes.
Return sausage to saucepan. Stir in chicken stock. Cover and bring to boil. Stir in rice. Reduce heat to low; cover. Cook 10 to 15 minutes until liquid is absorbed. Remove from heat. Let stand 5 minutes, covered. Garnish with Parsley. Fluff with fork before serving.