Add the broccoli, almond flour, Parmesan, beaten eggs, cheddar, garlic powder, salt, and pepper to a large bowl, then mix until evenly combined. The mixture should cling together when pressed rather than shed loose broccoli.

Preheat the air fryer to 400°F, then fit parchment paper or aluminum foil in the basket beneath the tots. Keep the liner held down by the food so it cannot lift toward the heating element.

Press tablespoon portions of the mixture into small tot shapes with your hands, placing each on a cutting board as you work. The shaped batch should yield about 25 similarly sized tots.

Arrange the tots in the air fryer basket and cook at 400°F for 10 minutes, then gently flip and cook for 10 minutes more. The edges should look golden and feel firmer than the tender centers.

For the oven option, arrange the shaped tots on a lined baking sheet and bake at 400°F for 20 minutes, turning them halfway through. Look for browning on both sides before removing them.