Whisk together the sour cream, mayonnaise, lime juice, garlic powder, and Sriracha in a small bowl, then set the sauce aside. The mixture should look smooth and lightly fluffy, with the lime fully blended in.
Shred the cabbage, dice the avocado, dice the red onion, and chop the cilantro, then place the toppings where they are easy to grab. Having everything ready keeps the tortillas warm and the shrimp from sitting too long.
Thaw the shrimp if needed, dry them very well with paper towels, and place them in a medium bowl with the garlic, sea salt, black pepper, cumin, and cayenne. The spices should coat the shrimp evenly instead of sliding off on extra moisture.
Heat a large non-stick pan over medium-high heat, add 1 Tbsp olive oil, and cook the shrimp in a single layer for 1 to 2 minutes per side. The shrimp should smell sweet and citrusy from the garlic and spices, turn pearlescent pink, and stay in a gentle C shape.
Warm the tortillas over a gas flame, on a griddle, or in a skillet until flexible and lightly toasted. They should bend without cracking and may pick up a few charred spots.
Fill each warm tortilla with shrimp and the prepared toppings, then finish with the sauce. Serve right away while the shrimp are hot and the cabbage still has plenty of crunch.