Dice the chicken breast into 1-inch cubes and pat dry with a paper towel to ensure a crispy sear.
In a medium bowl, toss the chicken cubes with arrowroot powder, sea salt, and black pepper until each piece is evenly coated.
Whisk together the coconut aminos, honey, rice vinegar, minced ginger, and minced garlic in a small bowl 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 undisturbed for 3-4 minutes, then flip and cook until golden and crispy.
Add the broccoli florets to the pan with two tablespoons of water, immediately covering with a lid to steam for 3 minutes until tender-crisp.
Remove the lid and pour the prepared sauce over the chicken and broccoli, stirring constantly.
Simmer for 1-2 minutes until the sauce reduces into a thick, glossy glaze that coats every piece.
Remove from heat and garnish with sesame seeds before serving warm.