In a small bowl, whisk together the chili powder, smoked paprika, cumin, garlic powder, sea salt, and black pepper.
Pat the shrimp dry with a paper towel and toss them in the spice mixture until evenly coated.
Heat the olive oil in a large skillet over medium-high heat.
Add the shrimp to the skillet and cook for 2-3 minutes per side until pink and opaque.
While the shrimp cooks, toss the shredded cabbage with half of the lime juice and chopped cilantro in a small bowl.
Warm the corn tortillas in a dry pan or over an open flame for 30 seconds per side until pliable.
Slice the avocado into thin wedges.
Assemble the tacos by layering the cabbage slaw, smoky shrimp, and avocado wedges into the warm tortillas.
Drizzle with the remaining lime juice and serve immediately.