Chop the onions, green peppers, and celery into bite-sized pieces, mince the garlic, dice the ham and chicken into 1-inch chunks, and slice the kielbasa into 1/4-inch rounds. Heat the olive oil in a large, heavy-bottomed pot or Dutch oven over medium-high heat. Once shimmering, add the chicken chunks and sear them on all sides until golden brown and cooked through (about 8-10 minutes), stirring occasionally to ensure even browning. Remove the chicken to a plate and set aside—this browning step builds deep flavor that's the foundation of great jambalaya.
In the same pot with the oil and browned bits, add the ham and kielbasa and cook for 3-4 minutes, stirring frequently, until the sausages develop some color. Add the diced onions, green peppers, and celery (the traditional 'holy trinity' of Creole cooking) and sauté for 5-7 minutes, stirring occasionally, until the vegetables soften and begin to caramelize. This creates a rich, flavorful base that will carry the entire dish. Add the minced garlic and cook for just 1 minute more, stirring constantly to prevent burning.
Pour in the beef broth, diced tomatoes with their juice, and water, scraping the bottom of the pot with a wooden spoon to release all the caramelized bits—these flavorful bits are liquid gold for depth. Stir in the mustard, Worcestershire sauce, cayenne, thyme, and smoked paprika until well combined. I like to use freshly ground cayenne and whole thyme leaves when possible as they deliver more vibrant heat and earthiness. Bring the mixture to a boil over medium-high heat, then reduce to a gentle simmer, cover, and cook for 10 minutes to allow the flavors to meld together.
Stir in the 2 cups of long-grain white rice and the cooked chicken from Step 1, breaking up any clumps in the rice with your spoon. Return the mixture to a boil over medium-high heat, then immediately reduce the heat to low, cover with a tight-fitting lid, and simmer undisturbed for 25-30 minutes. The rice will absorb all the flavorful liquid and cook through. Avoid lifting the lid frequently, as this releases steam needed for proper cooking.
After the rice has cooked for 25-30 minutes and is tender, scatter the peeled and deveined shrimp over the top and gently fold them into the jambalaya with a spoon. Cover and cook for 2-4 minutes, just until the shrimp turn pink and opaque—they cook very quickly, so don't overcook or they'll become rubbery. Taste the dish and adjust seasonings as needed. Stir in the freshly chopped parsley right before serving to add a bright, fresh finish that balances the rich, spicy flavors.