Preheat oven to 400°F (200°C). Line a baking sheet with parchment paper or lightly grease with olive oil.
Pat the chicken dry. In a small bowl, mix salt, black pepper, paprika, Italian seasoning, and minced garlic. Rub onto the chicken. Drizzle with olive oil and melted butter.
In a separate bowl, toss the halved baby potatoes with olive oil, salt, black pepper, garlic powder, and paprika until well coated.
Arrange the seasoned chicken on one side of the baking sheet and the potatoes on the other side.
Bake for 35–45 minutes, flipping the potatoes halfway through, until the chicken is golden brown and crispy, and the potatoes are tender.
Mix melted butter, minced garlic, oregano, thyme, and red pepper flakes in a small bowl. Drizzle over the chicken and potatoes.
Sprinkle with grated Parmesan and return to the oven for 5 more minutes until cheese melts.
Garnish with fresh parsley and serve hot with a side of salad or crusty bread.