Gather and prep all of your ingredients.
In a bowl, whisk together coconut flour, baking powder, garlic powder, and xanthan gum.
Place mozzarella into a microwave-safe bowl and microwave for 30-40 seconds until melted.
Add the flour mixture into the melted mozzarella, then add the egg. Stir until a solid dough forms.
Dust a clean surface with coconut flour and knead until dough comes together.
Divide the dough into portions, roll into logs, and cut into bite-size pieces.
Brush with melted butter and sprinkle with coarse salt. Air fry at 350F for 5-7 minutes.
Mix mayonnaise and mustard for dipping sauce, then serve immediately.