Prep the chicken. Trim the breasts and cut into even, bite-size nuggets.
Aim for about 1.5-inch pieces so they cook evenly and stay juicy.
Set up your stations. In one shallow bowl, beat the eggs. In a second bowl, mix almond flour, arrowroot, garlic powder, onion powder, smoked paprika, salt, and pepper.
Preheat the air fryer. Set to 400°F (200°C) for 5 minutes. A hot basket helps the coating crisp right away.
Coat the nuggets. Pat the chicken dry.
Dip each piece in egg, let excess drip off, then press into the flour mixture to coat all sides. Place on a plate while you work.
Oil lightly. Drizzle or brush the coated nuggets with avocado oil, or spritz lightly with oil spray. This boosts browning and crunch.
Air fry in batches. Lightly oil the air fryer basket.
Arrange nuggets in a single layer without crowding. Cook at 400°F for 8–10 minutes, flipping halfway. Nuggets are done when the coating is golden and the internal temp hits 165°F (74°C).
Repeat and rest. Cook remaining batches.
Let nuggets rest 2–3 minutes to lock in juices.
Serve. Plate with your favorite paleo-friendly dips and a side of veggies or a simple salad.