Preheat your oven to 400°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.
Video
Notes
You can use 16 oz of fresh broccoli florets instead of frozen broccoli. Chop them into small pieces and microwave them like frozen broccoli but for just three minutes.
You don't need to flatten the tots once you place them on the baking sheet. While I sometimes gently flatten them, as I do in the video below, I find that I like them better when they're tall rather than flat.
You can keep the leftovers in the fridge, in an airtight container, for 3-4 days. Reheat them in the microwave at 50% power or in a 300°F oven. Or enjoy them cold! You can also freeze the leftovers for up to three months.