In a large skillet, heat the olive oil over medium heat until shimmering. You want it hot enough to sear the chicken when you add it. Carefully add the chicken cubes, ensuring not to overcrowd the pan. Cook until browned, about 5 to 7 minutes. The outside should have a nice golden color while the inside remains juicy.
Once browned, remove the chicken from the skillet using a slotted spoon and set it aside on a plate. This will prevent it from overcooking while you prepare the vegetables. Don't worry if the skillet has some browned bits; they’ll add incredible flavor to the sauce!
In the same skillet, add the diced onion, sliced celery, diced green pepper, and garlic. Sauté these vegetables on medium heat for about 5 minutes or until they start to soften. You’re aiming for a tender consistency with a hint of caramelization to bring out their natural sweetness.
Next, return the chicken back to the skillet with the sautéed vegetables. Mix everything well, ensuring the chicken is evenly distributed among the veggies.
Now it’s time to add the spices! Sprinkle the ground paprika, crushed red pepper flakes, ground cayenne pepper, and dried oregano over the mixture. Stir to combine and let those spices toast for about a minute. This step enhances their flavors and fills your kitchen with an intoxicating aroma.
Pour in the petite diced tomatoes along with their juices, and add the bay leaves. Give everything a good stir to incorporate all the ingredients. The tomatoes will create a lovely sauce that ties the dish together.
Bring the mixture to a gentle simmer, reducing the heat slightly. Let it simmer uncovered for about 10 to 15 minutes, allowing the flavors to meld beautifully. You’ll know it’s ready when the sauce thickens a bit and the chicken is cooked through.
Once done, remove the skillet from heat. Discard the bay leaves before serving. The leaves are tough and not meant to be eaten!
Serve your Creole Chicken hot, over a bed of rice or alongside crusty bread to soak up that delicious sauce. Enjoy the comforting, hearty flavors that will surely bring joy to your meal!
