In a large mixing bowl, combine the halved baby potatoes, 2 tablespoons of olive oil, half of the minced garlic, salt, and pepper. Toss until the potatoes are evenly coated.
Spread the 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, add the rest of the garlic, rosemary, thyme, paprika, salt, and pepper. Rub the mixture onto the chicken until well coated.
Place the seasoned chicken breasts on the baking sheet, alongside the potatoes.
Arrange lemon slices over the chicken and potatoes for added flavor.
Bake in the preheated oven for 25-30 minutes, or until the chicken is cooked through and the potatoes are tender.
Optional: For a crispy finish, broil for an additional 2-3 minutes.
Once cooked, remove from the oven and let it rest for 5 minutes before serving.
Garnish with fresh parsley and serve hot, pairing it with your favorite side salad or steamed vegetables.
Notes
For a crispy finish, broil for an additional 2-3 minutes.