Dice the chicken breast into 1-inch cubes and toss them in a bowl with arrowroot powder, sea salt, and black pepper until evenly coated.
In a small jar or bowl, whisk together the coconut aminos, honey, minced ginger, minced garlic, and water to create the teriyaki base.
Heat the sesame oil in a large non-stick skillet over medium-high heat until shimmering.
Add the chicken to the skillet in a single layer and cook for 5-6 minutes, turning occasionally, until the edges are golden and crispy.
Toss in the broccoli florets and add a tiny splash of water, then cover the pan with a lid for 2 minutes to lightly steam the greens.
Remove the lid and pour the teriyaki sauce over the chicken and broccoli, stirring constantly for 1-2 minutes until the sauce becomes a thick, glossy glaze.
Transfer to a plate and garnish with sesame seeds for an extra layer of texture.