Preheat your oven to 400 degrees Fahrenheit. While the oven is warming up, wash all your vegetables thoroughly. Line a large rimmed baking sheet with parchment paper or silicone mats to prevent sticking and make cleanup easier after your Christmas feast.
Cut the baby potatoes in half so they cook at the same rate as the other vegetables. Trim the ends off the Brussels sprouts and slice them down the middle. Peel the carrots and cut them into half-inch thick rounds. Place all the prepared vegetables into a large mixing bowl.
Drizzle the olive oil over the vegetables in the bowl. Add the minced garlic, fresh rosemary, thyme, salt, pepper, and smoked paprika. Toss everything together with your hands or large spoons until every piece of vegetable is evenly coated with the oil and herb mixture.
Spread the vegetables out in a single layer on the prepared baking sheet. It is important not to crowd the pan, as this would cause the vegetables to steam rather than roast. If the pan looks too full, split the vegetables between two sheets to ensure they get those delicious crispy edges.
Place the tray in the center of the oven and roast for 25 to 30 minutes. Halfway through the cooking time, use a spatula to toss the vegetables so they brown evenly on all sides. The dish is done when the potatoes are fork-tender and the Brussels sprouts have slightly charred, golden leaves.