In a small bowl, whisk together the tamari, toasted sesame oil, rice vinegar, honey, and red pepper flakes to create the stir-fry sauce.
Pat the shrimp dry with paper towels and season lightly with sea salt and black pepper.
Heat the avocado oil in a large skillet or wok over medium-high heat until shimmering.
Add the shrimp to the pan in a single layer and sear for 1-2 minutes per side until pink and opaque, then remove and set aside.
In the same pan, add the broccoli florets and a splash of water, covering with a lid for 2 minutes to steam until bright green and tender-crisp.
Remove the lid, add the minced garlic and grated ginger, and sauté for 30 seconds until fragrant.
Return the shrimp to the pan and pour the prepared sauce over the mixture, tossing constantly for 1 minute until the sauce thickens and coats everything.
Garnish with sliced green onions and sesame seeds before serving hot.