Preheat your oven to 200°C (400°F) and line a baking sheet with parchment paper.
Chop the broccoli into bite-sized florets and peel the carrots, then cut them into uniform sticks about 5-7 cm long.
In a large bowl, toss the chopped vegetables with olive oil, ensuring each piece is lightly coated, then sprinkle with salt and toss again.
Spread the vegetables evenly on the prepared baking sheet, giving each piece space to roast properly.
If using, sprinkle smoked paprika over the vegetables for an extra smoky depth.
Place the tray in the oven and roast for 20-25 minutes, shaking or turning the vegetables halfway through, until they are golden and caramelized at the edges.
While roasting, smash the garlic cloves and zest the lemon for a bright, fresh flavor boost.
Once the vegetables are tender and slightly charred, remove from the oven and transfer to a serving dish.
Squeeze fresh lemon juice over the hot vegetables and sprinkle with garlic, black pepper, and lemon zest for extra brightness and aroma.
Give everything a gentle toss to combine, then serve immediately while warm and fragrant.