In a small bowl, whisk together the coconut aminos, honey, toasted sesame oil, minced garlic, grated ginger, water, and arrowroot powder to create the teriyaki glaze.
Cut the chicken breast into bite-sized pieces and season evenly with sea salt and black pepper.
Heat the avocado oil in a large skillet or wok over medium-high heat until shimmering.
Add the chicken to the skillet and sauté until golden brown and cooked through, approximately 6 to 8 minutes.
Add the broccoli florets to the skillet along with a tiny splash of water; cover the pan for 2 minutes to allow the broccoli to steam until tender-crisp.
Remove the lid and pour the prepared teriyaki sauce over the chicken and broccoli.
Toss everything constantly for 1 to 2 minutes until the sauce thickens into a glossy glaze that coats every piece.
Transfer to a plate and garnish with sesame seeds before serving.