Pat the shrimp dry with a paper towel and place them in a medium bowl.
Toss the shrimp with chili powder, cumin, smoked paprika, sea salt, and black pepper until evenly coated.
Heat the olive oil in a large non-stick skillet over medium-high heat.
Add the shrimp to the skillet and sauté for 2-3 minutes per side until pink, opaque, and slightly charred.
In a separate bowl, mix the shredded cabbage with half of the lime juice and the fresh cilantro to create a bright slaw.
Warm the corn tortillas in a dry pan or directly over a low gas flame until soft and pliable.
Slice the avocado into thin wedges.
Assemble the tacos by dividing the cabbage slaw among the tortillas, topping with the smoky shrimp and avocado slices.
Drizzle the remaining lime juice over the tacos and serve immediately.