On the stovetop, fill a large pot with 2 cups of water and place a steamer basket in the pan. Bring water to a boil.
Remove the core and leaves from the cauliflower then cut into florets. Carefully drop florets into the steamer basket, then cover.
Allow cauliflower to steam 7 minutes until fork tender.
Remove from steamer basket and let cool for 10 minutes. Place into cheesecloth or clean kitchen towel then squeeze over sink to remove as much excess moisture as possible. The tots will be soggy if you don't remove enough of the water.
Put the cauliflower into a food processor and add mozzarella, cheese crisps, egg, garlic powder, parsley, and onion powder. Process on low for 1 minute, scraping down the sides as needed. The mixture should be a little wet but hold shape when molded.
Take 2 tablespoons of the mixture and roll into tot shape. Repeat with remaining mixture. Cut a piece of parchment to fit your air fryer and place into the bottom of the basket.
Place the tots into the basket, making sure each edge is weighed down with a tot, otherwise the parchment will blow and not cook evenly.
Adjust the temperature to 320 degrees Fahrenheit and set the timer for 12 minutes, turning halfway through cook time.
Cauliflower tots should be golden when fully cooked. Let cool for at least 5 minutes. Serve warm.
* Percent Daily Values are based on a 2,000 calorie diet. Your daily value may be higher or lower depending on your calorie needs.