Preheat the oven to 400°F. Line a large baking sheet with parchment paper.
Place the potatoes in a bowl. Toss them with 1 tablespoon olive oil, half the garlic powder, salt, and pepper.
Spread the potatoes on the baking sheet and bake for 15 minutes.
Meanwhile, coat the chicken with the remaining olive oil, garlic powder, Italian seasoning, paprika, salt, and pepper.
Carefully remove the baking sheet from the oven. Stir the potatoes and place the chicken alongside them.
Bake for another 20–25 minutes, or until the potatoes are tender and the thickest part of each chicken breast reaches 165°F on a food thermometer.
Let the chicken rest for 5 minutes. Sprinkle with parsley and serve.