Heat the oven: Heat oven to 425°F.
Toss the vegetables: Toss the potatoes, Brussels sprouts, carrots, bell pepper, and onion with the olive oil, smoked paprika, garlic powder, salt, and pepper, and spread in a single layer on a large rimmed sheet pan.
Roast the vegetables first: Roast 15 minutes.
Add the sausage: Nestle the sausage links among the vegetables.
Finish roasting: Roast 10–15 minutes more until the potatoes are tender, the sprouts are browned at the edges, and the sausage reaches 160°F for pork (165°F for poultry).
Drizzle and serve (optional): Whisk the Dijon mustard and honey together and drizzle over the pan before serving.