Preheat the oven to 450°F.
Place parchment paper on a large baking sheet.
In a bowl, combine the arrowroot flour, coconut flour and spices.
Dip each piece of chicken into the mayo (or egg wash), then dip into the coconut flour mixture. Place the chicken onto the baking sheet and repeat for remaining chicken pieces.
Bake at 450°F for 20 minutes or until the juices from the chicken run clear.