Preheat oven to 400 Degrees Fahrenheit. Line two medium baking sheets with foil and lightly coat with non-stick cooking spray.
Cut the cauliflower into florets.
Combine breadcrumbs, nutritional yeast, and salt in a large zip-lock bag. Set aside.
Whisk together the other ingredients in a large mixing bowl with deep sides.
Add cauliflower florets to mixing bowl. Using hands to mix, ensure each floret has flour coating.
Place cauliflower (1/4 at a time) in the zip-lock bag. Shake well to fully coat with breadcrumb mixture.
Arrange on prepared baking sheets and bake ~40 minutes (stirring mid-way to promote even browning).
Remove from the oven, cool as needed, and enjoy!
Notes
*After making this recipe as written a few times, I encourage you to experiment with the addition of spices to the breadcrumb/ yeast/ salt containing zip-lock bag. Some favourites include garlic powder & cayenne pepper, smoked paprika & white pepper, and basil & thyme.