In a large mixing bowl, combine the halved baby potatoes with 2 tablespoons of olive oil, half of the minced garlic, and a generous pinch of salt and pepper. Toss until well coated.
Spread the seasoned potatoes in a single layer on a large baking sheet.
In the same mixing bowl, add the chicken breasts. Drizzle with the remaining 2 tablespoons of olive oil, then add the rest of the minced garlic, chopped rosemary, chopped thyme, paprika, and additional salt and pepper. Rub the mixture all over the chicken breasts.
Place the seasoned chicken breasts on the baking sheet alongside the potatoes.
Arrange the sliced lemon over the chicken and potatoes.
Bake in the preheated oven for 25-30 minutes, or until the chicken is fully cooked and reaches an internal temperature of 165°F (75°C), and the potatoes are fork-tender.
For an extra crispy finish, switch your oven to broil and cook for an additional 2-3 minutes, keeping a close eye to avoid burning.
Once removed from the oven, let the dish rest for about 5 minutes.
Just before serving, sprinkle freshly chopped parsley over the top.
Notes
For an extra crispy finish, broil for a few minutes at the end.