Pat the shrimp dry with paper towels and season evenly with sea salt and black pepper.
Heat the toasted sesame 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 2 minutes per side until pink and opaque, then remove and set aside.
In the same pan, add the minced garlic and grated ginger, sautéing for 30 seconds until aromatic.
Add the shredded cabbage and carrots to the skillet, stir-frying for 3 to 4 minutes until the vegetables are slightly softened but still retain a crisp bite.
In a small bowl, whisk together the coconut aminos, lime juice, and sriracha sauce.
Return the cooked shrimp to the pan and pour the sauce over the mixture, tossing everything together for 1 minute to glaze.
Garnish the stir-fry with thinly sliced green onions and sesame seeds before serving immediately.