Prep the beef: Freeze the steak for 20–30 minutes to firm it up. Slice thinly against the grain. Pat dry and season lightly with salt and pepper.
Make the sauce: In a bowl, whisk coconut aminos, rice vinegar, sesame oil, fish sauce, chili garlic sauce, sweetener, and beef broth.
Sprinkle in xanthan gum while whisking, or reserve arrowroot slurry to add later. Set aside.
Blanch or steam broccoli (optional but helpful): Steam or blanch florets for 1–2 minutes until bright green and slightly tender. Drain well and pat dry.
This speeds up stir-frying and keeps broccoli crisp-tender.
Heat the pan: Place a large skillet or wok over medium-high to high heat. Add 1 tablespoon oil and swirl to coat. The pan should be very hot before the beef goes in.
Sear the beef in batches: Add half the beef in a single layer.
Sear 1–2 minutes per side until browned but not fully cooked. Remove to a plate. Repeat with remaining beef, adding more oil if needed.
Stir-fry aromatics: Reduce heat slightly.
Add remaining oil if the pan looks dry. Toss in garlic and ginger, stirring 20–30 seconds until fragrant. Don’t let them burn.
Cook the broccoli: Add broccoli to the pan.
Stir-fry 2–3 minutes until crisp-tender with light char in spots.
Add beef and sauce: Return beef and any juices to the pan. Whisk the sauce briefly, then pour it in. If using arrowroot, add the slurry now.
Toss everything together.
Thicken and finish: Cook 1–2 minutes until the sauce turns glossy and clings to the beef and broccoli. Taste and adjust salt, pepper, or heat.
Garnish and serve: Sprinkle with sesame seeds and sliced green onions. Serve hot as-is or over cauliflower rice or shirataki noodles.