Preheat your oven to 400°F (200°C) and lightly grease a 9x13 inch baking dish.
In a large bowl, combine the cherry tomatoes, diced bell pepper, sliced onion, and olives.
In a small bowl, whisk together the olive oil, garlic, oregano, paprika, lemon zest, and lemon juice. Season with salt and pepper to taste.
Place the chicken breasts in the prepared baking dish and pour half of the olive oil mixture over them, turning to coat completely.
Spoon the vegetable and olive mixture around and on top of the chicken. Drizzle the remaining olive oil mixture over everything.
Cover the baking dish with aluminum foil and bake for 25 minutes.
Remove the foil and continue to bake for an additional 15-20 minutes, or until the chicken is cooked through and reaches an internal temperature of 165°F (75°C) and the vegetables are tender.
Once done, let the dish rest for a few minutes before garnishing with fresh parsley.
Notes
Serve family-style or plated with couscous or quinoa, garnished with parsley and a lemon wedge.