In a medium bowl, toss the diced chicken with Cajun seasoning until well coated.
In a large pot, heat olive oil over medium heat. Add the seasoned chicken and cook until browned on all sides, about 5-7 minutes. Remove the chicken from the pot and set aside.
In the same pot, add the diced onions, garlic, green and red bell peppers, carrots, and celery. Sauté for about 5 minutes, or until the vegetables are tender.
Pour in the chicken broth and diced tomatoes (including their juice). Bring the mixture to a boil.
Once boiling, reduce heat to low and add the browned chicken back into the pot. Stir in the heavy cream and smoked paprika.
Let the soup simmer on low heat for about 15-20 minutes to allow the flavors to meld. Season with salt and pepper to taste.