Preheat the oven to 425°F (220°C). Pat the chicken breasts dry and pound thick breasts to an even thickness if needed.
Season the chicken with olive oil, paprika, garlic powder, onion powder, Italian seasoning, salt, and black pepper.
Wash and halve the baby potatoes. Toss them with olive oil, paprika, garlic powder, Italian seasoning, salt, and black pepper.
Lightly grease a large baking dish or sheet pan. Arrange the potatoes around the edges and place the seasoned chicken in the center.
Bake for 35–45 minutes, depending on the thickness of the chicken and size of the potatoes. The chicken should reach an internal temperature of 165°F (74°C) and the potatoes should be fork-tender.
Remove from the oven and let the chicken rest for about 5 minutes before slicing.
Garnish with fresh parsley and serve with lemon wedges if desired.