Preheat the oven to 400°F. Line a baking sheet with parchment paper and grease it lightly.
Microwave the riced broccoli for 4 to 5 minutes until tender, then let it cool for a few minutes. Wrap it in a clean kitchen towel and squeeze out as much moisture as possible.
In a large bowl, whisk the cottage cheese and egg together. Add the broccoli, cheddar, almond flour, parmesan, coconut flour, garlic powder, onion powder, salt and pepper, then mix until the mixture holds together when pressed.
Scoop heaping tablespoons of the mixture and shape them into small tot shapes with your hands. Arrange them on the baking sheet about 1 inch apart.
Bake for 12 minutes, then gently flip each tot and bake for another 8 to 12 minutes, until golden and crisp on the outside.
Let the tots cool on the pan for 5 minutes to firm up before serving.