Preheat oven to 400°F (200°C).
Line a large baking sheet with parchment paper or lightly grease it.
In a mixing bowl, toss the potatoes with olive oil, half of the minced garlic, salt, pepper, and half of the Parmesan.
Arrange the chicken pieces and potatoes evenly on the baking sheet.
Drizzle melted butter over the chicken and sprinkle with remaining garlic, Parmesan, Italian seasoning, and paprika.
Roast for 30–40 minutes, flipping once halfway through, until the chicken reaches 165°F internally and the potatoes are golden and crisp.
Garnish with chopped parsley and a light dusting of Parmesan before serving warm.