Prepare the Oven and Baking Surface: Preheat your oven to 425°F (220°C). Line a large baking sheet with parchment paper to prevent sticking and to make cleanup easier.
Rice the Cauliflower: Cut the cauliflower into manageable florets. Using a food processor, pulse the florets a few times until the texture resembles fine rice. If you don’t have a food processor, use the coarse side of a box grater to shred the cauliflower.
Cook the Cauliflower Rice: Transfer the riced cauliflower into a microwave-safe bowl and cover it with a microwave-safe lid or plate. Microwave on high for 10 minutes, allowing the cauliflower to soften. After microwaving, let it cool for about 5 minutes to avoid scrambling the eggs later.
Combine Ingredients: In a large mixing bowl, add the cooked cauliflower rice, shredded cheddar and mozzarella, minced garlic, Italian seasoning, eggs, salt, and pepper. Mix thoroughly until the mixture is well combined and evenly coated.
Shape the Tots: Using about one tablespoon of the mixture per tot, shape small cylinders or oval-shaped pieces with your hands. Place each tot onto the prepared baking sheet, spacing them slightly apart.
Bake to Golden Perfection: Bake the tots in the preheated oven for approximately 30 minutes, or until they turn golden brown and firm to the touch. For an extra crispy finish, switch your oven to the broil setting for 1-2 minutes, watching carefully to avoid burning.
Serve and Enjoy: Remove the tots from the oven and let them cool slightly before serving. These tots pair wonderfully with pizza sauce, ranch dressing, sour cream, or ketchup.