Start by shredding your cauliflower. You can use a grater or a food processor to achieve this. Once shredded, place the cauliflower in a clean kitchen towel and squeeze out as much moisture as possible.
In a large mixing bowl, combine the shredded cauliflower, 1/2 teaspoon of kosher salt, shredded cheddar cheese, cornmeal, egg, dry ground mustard, and black pepper. Mix everything together until well combined.
Preheat your oven to 400°F (200°C). Using your hands, scoop out a small amount of the mixture and shape it into a tot form—think small cylinders or nuggets. Place them on the prepared baking sheet, leaving a little space between each one.
Bake the cauliflower tots in the preheated oven for 25-30 minutes, or until they are golden brown and crispy on the outside. Be sure to flip them halfway through for even cooking.
Once baked, remove the tots from the oven and let them cool for a few minutes. Serve them warm with your favorite dipping sauce.
