Preheat oven to 400°F and grease a large baking sheet with olive oil or non-stick spray.
Toss halved baby potatoes with 1 tbsp olive oil, salt, pepper, paprika, oregano, thyme, and garlic powder. Spread on baking sheet.
Coat halved chicken breasts with remaining 1 tbsp olive oil, salt, pepper, and paprika. Place next to potatoes on the sheet.
Mix melted butter, minced garlic, and red pepper flakes. Drizzle half over chicken and potatoes.
Bake for 20 minutes. Flip potatoes, drizzle remaining garlic butter, and sprinkle with Parmesan. Bake another 10–15 minutes, until chicken is 165°F and potatoes are golden.
Let rest 5 minutes, garnish with chopped parsley, and serve warm.