After cooking and draining cauliflower florets, pulse in a food processor until fully pureed. Use a cheese cloth or a sieve to strain out the excess liquid (of which there should be much). Once cauliflower is strained of water, empty into a bowl.
Add in spices and mix thoroughly.
Add egg and cheese and mix until thoroughly combined.
Line a cookie sheet with parchment paper. Using a melon baller or small scoop, portion out mixture into the palm of your hand and shape into a cylinder. Gently place each tot on the baking sheet.