Preheat the oven to 450ºF. Meanwhile, cut the cauliflower into florets and give it a good rinse. Pat the florets dry with a clean tea towel and transfer them to a large baking sheet.
In a small saucepan over medium heat, whisk together the honey, oil, hot sauce and salt. Bring to a low simmer, whisking constantly, then remove from the heat.
Pour the spicy honey sauce over the cauliflower and toss to coat. Pop the cauliflower into the preheated oven and bake for about 25-30 minutes, turning every 10 or so minutes.
The cauliflower should be slightly charred in places when it's done. Remove it from the oven and sprinkle over the nutritional yeast, toss to coat.