Pat the chicken breast dry with a paper towel and cut into bite-sized cubes.
In a medium bowl, toss the chicken cubes with arrowroot powder, sea salt, and black pepper until evenly coated.
In a small jar, whisk together the coconut aminos, honey, sesame oil, minced garlic, and grated ginger to create the teriyaki sauce.
Heat the avocado oil in a large non-stick skillet or wok over medium-high heat.
Add the chicken to the skillet in a single layer and sear for 3-4 minutes per side until golden brown and crispy.
Add the broccoli florets to the pan along with 2 tablespoons of water; cover with a lid for 2 minutes to steam the broccoli until vibrant green.
Remove the lid and pour the teriyaki sauce over the chicken and broccoli.
Stir constantly for 1-2 minutes until the sauce thickens into a glossy glaze that coats everything evenly.
Transfer to a plate and garnish with toasted sesame seeds before serving.