Prep the beef: Place the steak in the freezer for 15–20 minutes. This firms it up and makes it easier to slice. Cut against the grain into thin strips.
Make the sauce: In a small bowl, whisk together coconut aminos, rice vinegar, sesame oil, chili-garlic sauce (if using), fish sauce (if using), black pepper, garlic powder, and beef broth.
Set aside.
Optional thickener: If you prefer a thicker sauce, sprinkle the xanthan gum over the sauce while whisking vigorously. Start with 1/4 teaspoon and add more only if needed later.
Cook the broccoli: Heat 1 tablespoon avocado oil in a large skillet or wok over medium-high heat. Add broccoli and a pinch of salt.
Stir-fry 3–4 minutes until bright green and crisp-tender. Remove to a plate.
Sear the beef: Add the remaining 1 tablespoon oil to the pan. Add beef in a single layer.
Sear 1–2 minutes per side until browned but not fully cooked through. Work in batches to avoid crowding. Remove to the plate with the broccoli.
Sauté aromatics: Reduce heat slightly.
Add minced garlic and ginger to the pan. Cook 30–45 seconds until fragrant, scraping up browned bits.
Simmer the sauce: Pour in the sauce mixture. Let it bubble for 30–60 seconds.
If you didn’t pre-mix xanthan gum, sprinkle a small pinch over the bubbling sauce and whisk vigorously to avoid clumps.
Combine and finish: Return beef and broccoli to the pan. Toss to coat and cook 1–3 minutes, just until the beef is cooked through and the sauce clings to everything.
Taste and adjust: Add more coconut aminos for salt, vinegar for brightness, or chili for heat. Remove from heat.
Serve: Garnish with sesame seeds and green onions.
Serve as-is or over cauliflower rice for a complete meal.