Preheat the oven to 400 F and line a baking sheet with lightly greased parchment paper.
Steam the cauliflower for 3-4 minutes in a steamer basket or with a small amount of water in a deep pan. Allow to cool and drain the excess water. Using a cheesecloth or paper towel, squeeze all of the excess water from the cauliflower rice.
Pour the cauliflower rice into a bowl along with the coconut flour, tapioca, baking soda, seasonings, and avocado oil. Stir to combine. Fold in the eggs (see below for gelatin egg instructions) and mix well.
Immediately begin forming the mixture into lightly flattened nuggets (you'll have 7-8 nuggets) and place them on the baking sheet.
Bake the nuggets for 15 minutes, and very carefully flip them. After flipped, bake for another 5-8 minutes or until golden brown (the AIP version may need more time).
Remove from the oven and allow to cool. Serve with guacamole or another dip of your choice!