Slice the chicken into thin, bite-sized strips and season evenly with the sea salt and black pepper.
In a small bowl, whisk together the coconut aminos, toasted sesame oil, and arrowroot powder until no lumps remain.
Heat the avocado oil in a large wok or skillet over medium-high heat until it begins to shimmer.
Add the chicken strips to the pan and sear until they are golden brown and fully cooked through, then remove them and set aside.
Add the broccoli florets to the same pan with a tablespoon of water, covering with a lid for 2 minutes to steam-tenderize.
Remove the lid and stir in the minced ginger and garlic, sautéing for about 1 minute until fragrant.
Return the cooked chicken to the pan and pour the prepared sauce over the ingredients.
Toss everything together for 1-2 minutes until the sauce thickens into a glossy coating over the chicken and broccoli.