Cut the chicken breast into 1-inch cubes and place them in a bowl.
Toss the chicken with sea salt, black pepper, and arrowroot powder until evenly coated.
In a small jar, whisk together the coconut aminos, toasted sesame oil, honey, grated ginger, and minced garlic 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 and cook for 5-6 minutes, turning occasionally, until the edges are golden brown and crispy.
Add the broccoli florets to the skillet along with two tablespoons of water; cover with a lid for 2 minutes to steam the broccoli to a tender-crisp texture.
Remove the lid and pour the teriyaki sauce over the chicken and broccoli.
Stir constantly for 1-2 minutes until the sauce thickens and creates a glossy glaze.
Serve the crispy chicken and broccoli immediately over the warm cooked brown rice.