Pat the shrimp dry with paper towels and season with sea salt and black pepper.
Heat avocado oil in a large skillet or wok over medium-high heat.
Add the shrimp to the pan and sear for 1-2 minutes per side until pink and opaque, then remove from the pan and set aside.
In the same skillet, add the sliced red onion and bell pepper, sautéing for 3 minutes until slightly softened.
Add the shredded cabbage, grated ginger, and minced garlic to the skillet, stirring frequently for 4-5 minutes until the cabbage is tender-crisp.
Return the cooked shrimp to the skillet and pour in the coconut aminos and toasted sesame oil.
Toss everything together for 1 minute to ensure the sauce coats the ingredients evenly and the shrimp is heated through.
Garnish with sliced green onions and sesame seeds before serving.