Place the chicken breast in a bowl and pour the pickle juice over it; marinate for at least 30 minutes in the refrigerator.
While the chicken marinates, use a waffle cutter to slice the potato into waffle shapes, then soak in cold water for 15 minutes to remove excess starch.
Drain and pat the potatoes completely dry with a clean kitchen towel.
Toss the potato slices with olive oil, half the sea salt, half the garlic powder, and half the paprika.
Preheat the air fryer to 375°F and cook the waffle fries for 15-18 minutes, shaking the basket halfway through, until they reach a satisfying crunch.
Remove the chicken from the brine, pat dry with paper towels, and season with the remaining sea salt, black pepper, garlic powder, and paprika.
Air fry the chicken at 375°F for 12-15 minutes or until the internal temperature reaches 165°F.
Let the chicken rest for 5 minutes before slicing and serving alongside the hot waffle fries.