Slice the chicken breast into thin, bite-sized strips and season evenly with sea salt and black pepper.
In a small bowl, whisk together the coconut aminos, sesame oil, and arrowroot powder until smooth to create the stir-fry sauce.
Heat the avocado oil in a large skillet or wok over medium-high heat until shimmering.
Add the chicken strips to the pan and sear until golden brown and cooked through, approximately 5-6 minutes, then remove the chicken and set aside.
In the same pan, add the minced garlic, grated ginger, sliced carrots, and celery, stir-frying for 3 minutes until slightly softened.
Toss in the chopped bok choy, shiitake mushrooms, and bean sprouts, continuing to stir-fry for another 2-3 minutes until the vegetables are tender-crisp.
Return the cooked chicken to the pan and pour the prepared sauce over the mixture.
Stir constantly for 1 minute until the sauce thickens and coats all ingredients in a glossy finish, then serve immediately.