Preheat Your Oven. Start by preheating your oven to 425°F. Line a large sheet pan with parchment paper for easy cleanup.
Prepare the Ingredients. Wash and halve the baby potatoes. Pat the chicken pieces dry with a paper towel to ensure crispy skin.
Season Everything. In a large bowl, toss the potatoes with olive oil, garlic, paprika, Italian seasoning, salt, and pepper. Place them on the sheet pan in a single layer. Rub the chicken with olive oil and season with the same spice mixture. Arrange the chicken pieces on the pan with the potatoes.
Bake to Perfection. Roast in the preheated oven for 35–40 minutes, flipping the potatoes halfway through. Use a meat thermometer to check that the chicken reaches an internal temperature of 165°F.
Garnish and Serve. Sprinkle with fresh parsley before serving for a pop of color and added flavor. Serve warm and enjoy!