Preheat your oven to 400°F (200°C).
In a large mixing bowl, combine the olive oil, minced garlic, Italian seasoning, salt, and pepper. Whisk until well blended.
Add the halved baby potatoes to the bowl and toss them until they are well coated with the oil and seasoning mixture.
Spread the potatoes evenly on one side of a large baking sheet.
Pat the chicken breasts dry with paper towels and place them in the same bowl with the remaining oil mixture. Toss to coat the chicken evenly.
Arrange the chicken breasts on the baking sheet next to the potatoes.
Sprinkle the grated Parmesan cheese over both the chicken and potatoes.
Bake in the preheated oven for 30-35 minutes, or until the chicken reaches an internal temperature of 165°F (75°C) and the potatoes are tender and golden.
Remove from the oven and let it rest for a few minutes. Garnish with chopped fresh parsley before serving.