Preheat your oven to 400°F (200°C) and line a large rimmed sheet pan with parchment paper for easy cleanup.
Slice the plant-based sausage links into 1/2-inch thick coins and dice the sweet potato into small 1/2-inch cubes to ensure even roasting.
Chop the broccoli into bite-sized florets and slice the red bell pepper into 1-inch wide strips.
Place the sliced sausage, sweet potato cubes, broccoli florets, and bell pepper strips onto the prepared sheet pan.
Drizzle the avocado oil over the ingredients and sprinkle evenly with garlic powder, smoked paprika, sea salt, and black pepper.
Use your hands or tongs to toss everything together until the ingredients are thoroughly and evenly coated in the oil and spice mixture.
Spread the mixture in a single layer across the pan, ensuring the pieces are not overlapping so they roast rather than steam.
Bake for 20-25 minutes, tossing the ingredients halfway through, until the sweet potatoes are tender and the sausage is lightly browned.
Remove the pan from the oven and immediately sprinkle the nutritional yeast over the hot ingredients for a savory, umami-rich finish.
Serve immediately while warm, or portion into containers for a high-protein vegan meal prep option.