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.