Trim and chop the chicken thighs into bite-sized pieces, then sprinkle with the tapioca flour and toss with your hands until evenly coated.
Heat the avocado oil in a large non-stick skillet over medium-high until very hot.
Add the chicken to the skillet in a single layer, season with sea salt and black pepper, and let brown undisturbed for 3 minutes.
Stir the chicken and continue cooking until browned and nearly cooked through, about 2 more minutes.
Add the broccoli florets, minced garlic, grated ginger, and chopped green onions to the skillet and stir to combine.
Pour in the coconut aminos, water, and cider vinegar, stir well, then cover and cook until the broccoli turns bright green and begins to soften, about 1 to 2 minutes.
Remove the lid and cook at a full boil, stirring occasionally, until the sauce thickens and the chicken is cooked through, about 3 to 5 minutes.
Adjust seasoning if desired and serve immediately with your choice of sides.