Preheat the oven to 400 degrees F. Place a rack in the top third of the oven.
Pulse cauliflower in a food processor until it resembles a rice texture (see notes below if you don't have a food processor).
Combine cauliflower, egg, parsley, nutritional yeast, spices, and 1/2 cup of flour in a bowl and mix to combine.
Add additional flour 1 tablespoon at a time until the mixture comes together and you can form a ball with the mixture.
Line a baking sheet with parchment. Make balls with the mixture and place them on the baking sheet. Gently press down with your hand or the bottom of a drinking glass to flatten into patties.
Spray patties heavily with olive oil cooking spray (I use my Misto filled with organic extra virgin olive oil). Bake for 12 minutes. Flip and bake for an additional 7.
You don't need to cook or steam the cauliflower prior to chopping it. No food processor? Feel free to finely hand chop the cauliflower or grate it on a large box grater.Sub in 2 cups of storebought cauliflower rice for an even faster meal.