01 - Heat olive oil in a large Dutch oven or heavy pot over medium-high heat. Add the sausage and cook until browned, about 3–4 minutes. Remove sausage with a slotted spoon and set aside.
02 - Add the chicken pieces to the same pot. Season with salt and pepper. Brown the chicken on all sides, about 5 minutes. Remove and set aside with the sausage.
03 - Add onion, bell pepper, and celery to the pot. Sauté until softened, about 5 minutes. Stir in garlic and cook for 1 minute until fragrant.
04 - Stir in tomato paste, smoked paprika, thyme, and cayenne. Cook for 1 minute to bloom the spices.
05 - Add diced tomatoes with juices, chicken broth, and bay leaf. Bring to a simmer.
06 - Return the browned chicken and sausage to the pot. Stir well to combine.
07 - Cover and simmer over low heat for 30 minutes to develop flavors.
08 - Add okra, stir, and continue to simmer uncovered for 10–15 minutes, or until okra is tender and the stew has thickened.
09 - Remove bay leaf. Taste and adjust seasoning as needed with salt and pepper.
10 - Serve hot, garnished with fresh parsley and with cooked rice if desired.