In a large pot or dutch oven over medium heat, add a little oil. Cube chicken and add to the pot. Season with cajun seasoning, salt, pepper, and smoked paprika. Cook for 4 minutes or until mostly cooked.
Slice sausage into 1/2 in circles and add to chicken. Cook for 2 minutes and add in celery, onions, peppers, and garlic. Saute for another 3-5 minutes or until the the vegetables soften.
Add in tomato paste and cook 1 minute.
Add in tomatoes and chicken broth and bring to a boil.
Stir in rice and reduce the heat to a simmer. Cover with a lid and simmer for 20 minutes or until the rice is tender and most of the liquid is absorbed.
Add in shrimp and cover for another 3-5 minutes or the shrimp is cooked through.
Garnish with chopped parsley and green onions and serve.