Sheet Pan Whole-Roasted Chicken and Potatoes

4 to 5-pound whole roasting chicken

fingerling potatoes (new potatoes, sweet potatoes, or other favorite roasting potatoes may be substituted; quartering or halving as necessary)

kosher salt,

freshly ground black pepper,

about 4 tablespoons olive oil, divided

+ teaspoons paprika, or to taste (poultry seasoning or your favorite chicken seasoning may be substituted)

fresh parsley, optional for garnishing potatoes