Preheat your oven to 400°F (200°C).
In a large mixing bowl, combine the sliced zucchinis, chicken pieces, cherry tomatoes, red bell pepper, red onion, and minced garlic.
Drizzle the olive oil over the mixture and sprinkle with oregano, basil, paprika, salt, and pepper. Toss everything together until well coated.
Transfer the mixture to a large baking dish, spreading it out evenly.
Bake in the preheated oven for 25-30 minutes, or until the chicken is cooked through and the vegetables are tender.
Remove the baking dish from the oven and sprinkle the crumbled feta cheese on top. Return to the oven for an additional 5 minutes to melt the cheese.
Once done, remove from the oven and let it cool for a few minutes. Garnish with fresh parsley before serving.