Preheat the oven to 400°F (200°C) and lightly grease a medium baking dish with a little olive oil so the chicken and vegetables do not stick.
In a large mixing bowl, combine the chicken pieces, sliced zucchini, cherry tomatoes, red onion, and minced garlic so everything is ready to be seasoned together.
Drizzle in the olive oil and lemon juice, then sprinkle over the dried oregano, basil, paprika, salt, and black pepper, tossing until the chicken and vegetables are evenly coated.
Transfer the seasoned mixture to the prepared baking dish, spreading it into an even layer and tucking the chicken pieces between the vegetables so they cook evenly.
Bake the Mediterranean Chicken Zucchini Bake for 20–25 minutes, until the chicken is almost cooked through and the zucchini is tender but not mushy.
Remove the dish from the oven, sprinkle the mozzarella and feta cheese evenly over the top, and return to the oven for another 5–8 minutes until the cheese is melted and lightly golden.
Let the bake rest for about 5 minutes, then garnish with chopped fresh parsley or basil and serve warm as a healthy one-pan Mediterranean style dinner.