Preheat the oven to 220°C and line a large rimmed sheet pan or baking dish with parchment paper or lightly grease it with oil.
Place the halved potatoes in a large bowl. Add 2 tablespoons olive oil, 2 tablespoons lemon juice, the lemon zest, minced garlic, dried oregano, dried thyme, dried parsley, 1/2 teaspoon kosher salt, 1/4 teaspoon black pepper, and the paprika. Toss well until the potatoes are evenly coated.
Spread the potatoes on the prepared pan in a single layer, cut side down where possible. Roast them for 15 minutes to give them a head start.
While the potatoes begin roasting, pat the chicken breasts dry with paper towels. Rub them with the remaining 1 tablespoon olive oil, remaining 1 tablespoon lemon juice, remaining 1/2 teaspoon kosher salt, and remaining 1/4 teaspoon black pepper.
Remove the pan from the oven and turn the potatoes gently. Move them to the outer edges of the pan and place the chicken breasts in the center in a single layer.
Return the pan to the oven and bake for 20 to 25 minutes, or until the chicken is cooked through and reaches an internal temperature of 74°C at the thickest part and the potatoes are tender.
If you want a little extra color, switch the oven to broil for 2 to 3 minutes at the end, watching closely so the garlic and lemon do not burn.
Transfer the pan from the oven and let the chicken rest for 5 minutes. Sprinkle the chopped fresh parsley over the chicken and potatoes, then serve with lemon wedges for squeezing over each portion.