Heat olive oil in a large skillet over medium heat. Add minced garlic and the frozen ginger cube. Sauté for 30–60 seconds until fragrant.
Add shrimp to the pan. Season lightly with salt and pepper, and cook for 2–3 minutes per side until pink and opaque. Remove shrimp from pan and set aside.
In the same pan, add sesame oil, fish sauce, rice vinegar, and tamari. Stir to combine.
Add shredded cabbage, carrots, and water chestnuts. Stir-fry for 4–5 minutes, until veggies soften but still have a little crunch.
Return shrimp to the pan. Toss everything together until coated evenly and heated through. Adjust seasoning with more tamari or sesame oil if desired.
Make the sriracha mayo:
In a small bowl, whisk together mayo, sriracha, and lime juice until smooth.
Spoon the egg roll mixture into bowls and drizzle or dollop with sriracha mayo. Garnish with green onions and sesame seeds, if desired.