Preheat Oven: Preheat your oven to 400°F (200°C).
Season the Chicken: In a small bowl, mix salt, black pepper, paprika, and Italian seasoning. Rub the chicken breasts with olive oil and coat evenly with the seasoning mixture.
Prepare Garlic Butter Mixture: In another bowl, combine minced garlic, melted butter, and Parmesan cheese.
Season the Potatoes: Toss the baby potatoes with olive oil, salt, black pepper, garlic powder, onion powder, and red pepper flakes. Sprinkle with Parmesan cheese.
Arrange in Pan: Lightly grease a large oven-safe skillet or baking sheet. Arrange the seasoned potatoes on one side and the chicken on the other. Brush the chicken generously with the garlic butter Parmesan mixture.
Bake: Bake for 25-30 minutes until the chicken reaches an internal temperature of 165°F (75°C) and the potatoes are crispy and golden brown.
Broil (Optional): For extra crispiness, broil for the last 2-3 minutes.
Garnish and Serve: Let rest for 5 minutes, then sprinkle with fresh parsley and extra Parmesan. Serve hot and enjoy!