Preheat your oven to 400 degrees F. Line a rimmed baking sheet with high-heat-resistant parchment paper or nonstick foil and lightly spray it with olive oil cooking spray.
Place the broccoli in a microwave-safe bowl. Cover with a microwave-safe plate and microwave for 5 minutes, stirring halfway through cooking, to thaw. Drain REALLY well.
Meanwhile, in another large bowl, whisk together the eggs, salt, pepper, garlic powder, oregano, and cayenne.
Add the cheddar and the almond flour, then add the thawed and drained broccoli. Use a large spoon to mix everything together. Mix thoroughly, making sure all broccoli pieces are coated.
Use a heaping 1.5-tablespoon scoop to transfer mounds of the mixture into the baking sheet. You should get about 24 tots. Make sure they don’t touch each other. Lightly spray the tots with olive oil.
Bake the tots for 15 minutes on the first side and for 10 more minutes on the second side, until browned. Allow them to cool for a couple of minutes, then serve.
There's no need to flatten the tots once you place them on the baking sheet. While I sometimes very gently flatten them, as I do in the video below, I find that I actually like them better when they're tall rather than flat.