Preheat your air fryer to 400°F (200°C).
Slice the russet potato into thin matchsticks to create fries.
In a bowl, toss the potato matchsticks with olive oil, garlic powder, and a pinch of sea salt.
Place the fries in the air fryer basket in a single layer and cook for 15-20 minutes, shaking halfway through, until golden and crisp.
Pat the chicken wings dry with a paper towel and season with sea salt and black pepper.
Air fry the wings at 400°F for 18-22 minutes, flipping halfway, until the skin is crispy and the internal temperature reaches 165°F.
While wings cook, mince the garlic and add it to a small saucepan with the honey and coconut aminos.
Simmer the sauce over medium-low heat for 3-5 minutes until it thickens into a syrupy glaze.
In a large bowl, toss the cooked wings with the honey-garlic glaze until evenly coated.
Garnish the wings and fries with chopped fresh parsley and serve immediately.