In a small bowl, whisk together the coconut aminos, honey, minced garlic, grated ginger, and arrowroot powder to create a clean teriyaki sauce.
Cut the chicken breast into bite-sized pieces and season evenly with sea salt and black pepper.
Heat the sesame oil in a large skillet or wok over medium-high heat until shimmering.
Add the chicken to the skillet and sear until golden brown and cooked through, approximately 5 to 7 minutes.
Remove the chicken from the pan and set aside on a plate.
Add the broccoli florets to the same pan with a splash of water, then cover with a lid for 2 minutes to steam until they are bright green and tender-crisp.
Return the chicken to the skillet and pour the prepared teriyaki sauce over the chicken and broccoli.
Toss everything together for 1 to 2 minutes until the sauce thickens and coats every piece beautifully.
Serve immediately, garnished with sesame seeds for added texture.