Preheat the oven to 400 degrees. Line a baking sheet with parchment paper or a silicone baking mat.
Boil the cauliflower in salted water for 5 minutes or until tender. Drain very well and pat dry with paper towels.
Place the cauliflower in the bowl of a food processor fitted with a steel blade. Pulse until it resembles fine crumbs (careful not to over-process). Add the almond flour, eggs, cheese, garlic and onion powders, the pepper, and ½ teaspoon salt. Pulse until it begins to come together, almost like a dough.
Using your hands, form about 2 tablespoons of the mixture into little logs or tots. Place on the prepared baking sheet, spray with the cooking spray and bake for 20 minutes, turning once, or until golden brown.