Preheat oven to 425°F. Spray a large rimmed baking pan with cooking spray.
Combine oil, balsamic vinegar, rosemary, garlic powder, sea salt, pepper and paprika in a small bowl. Combine all vegetables, except Brussels sprouts in a large bowl. Pour oil mixture over vegetables, reserving a few teaspoons to coat Brussels sprouts. Toss to coat well. Pour onto baking pan.
Roast for 30 minutes. Toss Brussels sprouts with remaining flavoured oil and add to baking pan. Roast an additional 20 to 30 minutes or until vegetables are tender, stirring occasionally.
Recipe Note: If roasting beets, do not combine them with the other vegetables as all will be tinted “pink”. Add beets to roast pan and gently stir to coat with oil mixture.