Preheat your oven to 400°F.
In a small bowl, combine smoked paprika, garlic powder, salt, and pepper.
Pat the brisket dry and rub it evenly with the spice mix.
Slice the carrot and parsnip into uniform pieces and toss them in a bowl with olive oil, salt, and pepper.
Spread the vegetables evenly on a baking sheet. Roast in the oven for about 20-25 minutes, until tender and slightly caramelized.
While vegetables are roasting, heat a skillet over medium-high heat. Sear the brisket for 2-3 minutes on each side until a nice crust forms.
Once seared, finish cooking the brisket in the oven alongside the vegetables for an additional 10 minutes or until it reaches your desired tenderness.
Lightly steam the broccoli until bright green and tender, about 3-4 minutes, to be served on the side.
Plate the brisket with a generous serving of roasted vegetables and a side of steamed broccoli. Enjoy your meal with a delightful smoky aroma.