Preheat and prep: Heat your oven to 400°F (200°C). Lightly oil a 9x13-inch baking dish or large oven-safe skillet.
Season the chicken: Pat chicken dry. In a bowl, toss with 1 tablespoon olive oil, 1/2 teaspoon salt, 1/4 teaspoon pepper, oregano, basil, and smoked paprika.
Set aside.
Build the pan: Add tomatoes, red onion, and zucchini (if using) to the dish. Drizzle with remaining olive oil, add garlic, lemon zest, and a pinch of salt. Toss to coat.
Nestle the feta: Place the feta block in the center of the dish.
Scatter olives if using. Make room for the chicken around the feta and vegetables.
Bake: Roast for 20 minutes. Remove, spoon some of the tomato juices over the chicken, and rotate the pan for even cooking.
Finish roasting: Bake another 10–15 minutes, until the chicken reaches an internal temperature of 165°F (74°C) and tomatoes are blistered.
Add brightness: Squeeze the lemon juice over everything.
Gently stir the feta and tomatoes into a creamy sauce, leaving some chunks for texture.
Garnish and serve: Sprinkle with fresh parsley or basil and red pepper flakes. Serve as is or over cauliflower rice, zucchini noodles, or sautéed spinach.