Prep the shrimp. Pat the shrimp dry with paper towels.
This helps them sear instead of steam. Lightly season with a pinch of salt and black pepper.
Make the sauce. In a small bowl, whisk together tamari (or coconut aminos), rice vinegar, sesame oil, broth, fish sauce (if using), and chili paste. If you want a thicker sauce, sprinkle in xanthan gum while whisking to avoid clumps.
Set aside.
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 for 2–3 minutes, then splash in a tablespoon of water and cover for 1–2 minutes to steam until bright green and crisp-tender.
Transfer to a plate.
Sear the shrimp. In the same pan, add the remaining 1 tablespoon oil. When hot, add shrimp in a single layer. Cook 1–2 minutes per side until pink and just opaque.
Do not overcook. Transfer to the plate with broccoli.
Sauté aromatics. Lower heat slightly. Add garlic and ginger to the pan.
Stir for 20–30 seconds until fragrant. Don’t let them brown.
Bring it together. Return broccoli and shrimp to the pan. Pour in the sauce and toss to coat.
Cook 1–2 minutes until the sauce slightly thickens and everything is glossy.
Finish and serve. Taste and adjust salt, pepper, or heat. Sprinkle with green onions, red pepper flakes, and sesame seeds. Serve hot as is, or over cauliflower rice for a fuller meal.