Preheat your air fryer to 375°F and lightly coat the basket with the avocado oil.
Pat the turkey hot dogs completely dry with a paper towel and insert a wooden skewer into the end of each link.
In a medium bowl, whisk together the yellow cornmeal, almond flour, baking powder, sea salt, and garlic powder.
In a separate tall glass, whisk the large egg and egg whites until smooth and well combined.
Pour the dry ingredients into the egg mixture and stir until a thick, uniform batter forms.
Dip each skewered hot dog into the tall glass, rotating to ensure a thick, even coating of batter over the entire surface.
Place the coated corn dogs in the air fryer basket, ensuring they do not touch each other.
Air fry for 8 to 10 minutes, turning halfway through, until the exterior is golden brown and firm to the touch.
Serve the corn dogs immediately with a side of yellow mustard for dipping.