In a large skillet, heat the olive oil over medium heat. Add the minced garlic and ginger, sautéing for about 1 minute until fragrant.
Add the shrimp to the skillet and cook for 2-3 minutes, or until they turn pink and opaque. Remove the shrimp from the skillet and set aside.
In the same skillet, add the shredded carrots and coleslaw mix. Stir-fry for about 5 minutes until the vegetables are tender but still crisp.
Return the cooked shrimp to the skillet. Pour in the coconut aminos, rice vinegar, and sesame oil. Stir everything together and cook for an additional 2 minutes.
Season with salt and pepper to taste. Remove from heat and garnish with sliced green onions and sesame seeds if desired.