Preheat oven to 400°F (200ºC). Toss together potatoes, sausage, tomatoes, red onion, olives and 1 tbsp (15 mL) oil. Arrange in single layer on parchment paper-lined 17 X 12-in. (43 x 30-cm) rimmed baking sheet. Toss chicken with remaining oil, smoked paprika and salt; nestle pieces between other ingredients on baking sheet.
Bake 50 to 55 min. until potatoes are tender and internal temperature of chicken reaches 165°F (74°C). Sprinkle with parsley before serving.
Chop up leftovers to use in frittatas.