Preheat your oven to 400°F (200°C) to prepare for baking.
In a large mixing bowl, combine the bite-sized chicken pieces with the olive oil, dried oregano, dried basil, paprika, and a generous pinch of salt and pepper. Use your hands or a spoon to toss everything together until the chicken is well coated with the oil and spices.
Lightly grease a 9x13 inch baking dish with a bit of olive oil to prevent sticking. Layer the sliced zucchinis evenly along the bottom of the dish, creating a solid base.
Top the zucchinis with the marinated chicken mixture, making sure to distribute it evenly. Then, add the diced red bell pepper and chopped yellow onion over the chicken layer.
Evenly sprinkle the minced garlic across the top of the dish to infuse flavor, and follow with the halved cherry tomatoes for a burst of freshness.
Finish by generously distributing the crumbled feta cheese and Kalamata olives over the entire dish, ensuring every bite will be flavorful.
Cover the baking dish tightly with aluminum foil and place it in the preheated oven. Bake for 25 minutes to allow the chicken and vegetables to cook through.
After 25 minutes, carefully remove the foil. Continue baking for an additional 15-20 minutes, or until the chicken is fully cooked and the vegetables are tender. You can check the chicken's doneness with a meat thermometer; it should reach an internal temperature of 165°F (75°C).
Once cooked, take the baking dish out of the oven and let it sit for a few minutes to allow the juices to settle. Before serving, garnish generously with freshly chopped parsley for a vibrant touch.
Notes
Serve warm in individual bowls with a drizzle of olive oil and extra parsley. Pair with crusty bread or a side salad.