Preheat your oven to 400°F (200°C) and lightly grease a large baking dish or sheet pan.
In a bowl, toss the halved baby potatoes with 2 tablespoons of olive oil, half of the minced garlic, Italian seasoning, paprika, and half a teaspoon each of salt and pepper.
Spread the seasoned potatoes evenly on one side of the prepared pan.
Drizzle the chicken breasts with the remaining 1 tablespoon of olive oil. Rub them with the rest of the minced garlic, a pinch of salt and pepper, and half of the Parmesan cheese.
Place the seasoned chicken breasts on the other side of the pan.
Bake in the preheated oven for 30-35 minutes. Flip the potatoes halfway through cooking time to ensure they crisp on all sides.
The dish is ready when the chicken reaches an internal temperature of 165°F and the potatoes are golden and fork-tender.
Before serving, drizzle everything with the melted butter, sprinkle with the remaining Parmesan cheese, and garnish with the chopped fresh parsley.
