Dice the chicken breast into uniform bite-sized pieces and season evenly with sea salt and black pepper.
In a small glass bowl, whisk together the coconut aminos, honey, grated fresh ginger, minced garlic, sesame oil, and arrowroot powder until the starch is fully dissolved.
Place a large skillet or wok over medium-high heat and add the avocado oil, swirling to coat the surface.
Add the chicken to the hot skillet in a single layer and sear without moving for 2 minutes to develop a golden crust.
Continue sautéing the chicken for another 3-4 minutes until cooked through, then remove the chicken from the pan and set aside.
Add the broccoli florets to the same pan with two tablespoons of water; cover immediately with a lid to steam for 2 minutes until bright green and tender-crisp.
Remove the lid, return the chicken to the pan, and pour the prepared teriyaki glaze over the mixture.
Toss everything constantly for 1 minute until the sauce bubbles and thickens into a glossy coating that clings to the chicken and broccoli.