In a small bowl, toss the peeled and deveined shrimp with chili powder, smoked paprika, garlic powder, sea salt, and black pepper until evenly coated.
Heat the olive oil in a large non-stick skillet over medium-high heat until shimmering.
Add the shrimp to the skillet in a single layer and cook for 2 to 3 minutes per side until they are pink, opaque, and slightly charred.
While the shrimp cooks, combine the shredded green cabbage, lime juice, and chopped fresh cilantro in a medium bowl, tossing well to create a bright slaw.
Warm the corn tortillas in a dry pan over medium heat for 30 seconds per side or directly over a low gas flame until pliable and slightly toasted.
Assemble the tacos by dividing the cabbage slaw among the tortillas, topping with the smoky shrimp, and finishing with thin slices of creamy avocado.