Preheat your oven to 400 degrees F. Line two rimmed baking sheets with high-heat-resistant parchment paper and spray them with olive oil.
Place the cauliflower florets in a large microwave-safe bowl. Add ¼ cup water. Cover and microwave on high until tender, stirring midway through cooking. Frozen florets will need a total cooking time of about 7 minutes. Fresh florets will need a total cooking time of about 5 minutes.
Drain the cauliflower florets well and place them on a clean kitchen towel to dry. Add them to your food processor and process until coarsely chopped.
Add the eggs, kosher salt, black pepper, garlic powder, and cayenne pepper to the food processor bowl. Briefly process to combine.
Add the almond flour and the cheddar and process until well combined.
Using a 2-tablespoon scoop, transfer the mixture to the prepared baking sheets. Each baking sheet should hold 12 mounds of the mixture, evenly spaced. Gently flatten them, just a little, with the back of a spoon.
Spray the tots with olive oil spray. Bake them until the bottoms are golden brown, about 15 minutes.
Flip to the other side, gently flatten some more, spray with more oil, and bake until set, about 10 more minutes. Serve immediately.
Video
Notes
Using the food processor is easy. But it also means that the tots are smooth. They don't have these little textured pieces that are typical of traditional tots.I think they are wonderful! But if a coarser texture is important to you, you might want to chop the cauliflower very finely by hand and then mix the ingredients by hand rather than use the food processor.