Preheat your oven to 400°F (200°C). Line a large baking sheet with parchment paper for easier cleanup, if desired.
In a large bowl, combine the chicken pieces, red onion, bell peppers, zucchini, and cherry tomatoes. If using olives, add them now.
In a small bowl, whisk together the extra virgin olive oil, lemon juice, minced garlic, oregano, thyme, smoked paprika, salt, and pepper. Pour this marinade over the chicken and vegetables.
Toss everything gently to ensure the chicken and vegetables are evenly coated with the marinade. Let it sit for about 10-15 minutes to allow the flavors to meld while the oven heats up.
Spread the chicken and vegetable mixture in a single layer on the prepared baking sheet. Avoid overcrowding the pan, as this will cause the vegetables to steam rather than roast; use two pans if necessary.
Roast for 25-30 minutes, or until the chicken is cooked through and no longer pink in the center, and the vegetables are tender and slightly caramelized. The cherry tomatoes should be softened and slightly burst.
Remove from the oven and garnish generously with fresh chopped parsley before serving. Adjust salt and pepper if needed.