Place a large pot or Dutch oven over medium-high heat, and add the olive oil; once the oil is hot, add the sliced sausage in, and allow it to caramelize and brown for a few minutes; once well browned, remove the sausage from the pot, and set it aside for a moment.

Add the chicken pieces into the pot along with a sprinkle or two of salt and pepper, and allow them to brown in the oil/sausage drippings for about 2-3 minutes; remove the chicken pieces from the pot, and set aside for a moment.

Add in the diced celery, onion, and caramelize it for about 2-3 minutes in the oil, then add in the bay leaves, the Creole seasoning, the cayenne pepper, ½ teaspoon of salt and ½ teaspoon of black pepper, and stir to combine; next, add in the garlic and stir, and once it becomes aromatic, add in the tomato paste, and cook for about 1 minute to cook out the “raw” tomato flavor.

Add in the sliced okra, the diced tomatoes with juice, the hot chicken stock, and the browned sausage and chicken, and stir to combine, and allow the stew to simmer gently on low/medium-low, uncovered, for 20 minutes.

After 20 minutes, add in the shrimp (you can season it with a sprinkle of salt/pepper if you wish), and simmer for only 2 minutes more as to not overcook the shrimp.