Pat the shrimp dry with a paper towel and season evenly with sea salt and black pepper.
Heat the olive oil in a large skillet or wok over medium-high heat until shimmering.
Add the shrimp to the skillet in a single layer and sear for 2 minutes per side until pink and opaque.
Remove the shrimp from the pan and set aside on a plate.
Lower the heat to medium and add the toasted sesame oil, minced garlic, and grated ginger to the pan.
Sauté for 30 seconds until the aromatics are fragrant but not browned.
Increase the heat slightly and add the shredded cabbage, sliced bell pepper, and shredded carrots.
Sauté the vegetables for 4 to 6 minutes, stirring frequently, until they are tender-crisp.
Return the cooked shrimp to the skillet and pour in the coconut aminos.
Toss everything together for 1 minute to heat through and garnish with sliced green onions before serving.