Preheat the oven to 400 degrees Fahrenheit (200 degrees Celsius).
In a large mixing bowl, combine the extra virgin olive oil, minced garlic, dried oregano, smoked paprika, red pepper flakes, salt, black pepper, and lemon juice to create a marinade.
Add the cubed chicken, zucchini slices, halved cherry tomatoes, and red onion to the bowl and toss until all components are evenly coated.
Spread the mixture into a single layer within a 9x13 inch baking dish.
Bake for 22 to 25 minutes or until the chicken's internal temperature reaches 165 degrees Fahrenheit (74 degrees Celsius).
Remove the dish from the oven and top immediately with crumbled feta cheese and chopped parsley.
Allow the dish to rest for 5 minutes before serving to ensure the chicken remains succulent.