Preheat your oven to 400°F (200°C) and line a large baking sheet with parchment paper.
Place the dry soy curls in a bowl and cover with warm water for 10 minutes to rehydrate; drain and squeeze out all excess moisture thoroughly.
Cut the tempeh into 1/2-inch cubes and place them on the baking sheet along with the rehydrated soy curls, chickpeas, broccoli, and cauliflower.
Drizzle the olive oil over the mixture and sprinkle with garlic powder, smoked paprika, sea salt, and black pepper, tossing well to ensure every piece is coated.
Spread the ingredients in a single layer and roast for 20-25 minutes, tossing halfway through, until the vegetables are tender and the proteins are golden and crisp.
While the bowl roasts, whisk together the lemon juice and nutritional yeast in a small ramekin with a teaspoon of warm water until a smooth, velvety sauce forms.
Transfer the roasted mixture to a bowl and drizzle the nutritional yeast sauce over the top before serving.