In a large mixing bowl, combine the minced garlic, chopped rosemary, thyme, parsley, paprika, olive oil, lemon juice, salt, and pepper to create a marinade.
Add the chicken breasts to the marinade and toss until they are evenly coated. Set aside to marinate for at least 15 minutes (or up to 1 hour in the fridge for enhanced flavor).
Meanwhile, in another bowl, toss the halved baby potatoes with a drizzle of olive oil, salt, and pepper.
On a large baking sheet, arrange the marinated chicken breasts in the center and surround them with the seasoned baby potatoes.
Place the baking sheet in the preheated oven and roast for about 25-30 minutes, or until the chicken reaches an internal temperature of 165°F (75°C) and the potatoes are tender and golden brown.
Remove from the oven and let it rest for about 5 minutes before slicing the chicken.
Serve the chicken and potatoes on a platter, garnished with fresh herbs and lemon wedges if desired.
Notes
For enhanced flavor, marinate the chicken for up to 1 hour.