Preheat your oven to 400°F (200°C). Line a baking sheet with parchment paper.
Drain and rinse the soaked cashews. In a blender or food processor, combine the cashews, nutritional yeast, vegetable broth, lemon juice, garlic powder, onion powder, smoked paprika, salt, and black pepper. Blend until smooth and creamy.
In a large bowl, toss the cauliflower florets with olive oil until evenly coated.
Pour the cashew sauce over the cauliflower and mix until all the florets are well coated.
Spread the coated cauliflower evenly on the prepared baking sheet.
Bake in the preheated oven for 25-30 minutes, or until the cauliflower is tender and slightly golden, stirring halfway through for even cooking.
Remove from the oven and let cool for a few minutes. Garnish with fresh parsley if desired before serving.