Pat the shrimp dry with a paper towel and place them in a medium bowl.
Toss the shrimp with chili powder, smoked paprika, garlic powder, sea salt, and black pepper until evenly coated.
Heat the olive oil in a large skillet over medium-high heat.
Add the shrimp to the skillet and sauté for 2-3 minutes per side until pink and opaque.
While the shrimp cooks, toss the shredded cabbage with half of the lime juice in a small bowl.
Warm the corn tortillas in a dry pan or over an open flame until soft and pliable.
Slice the avocado and finely chop the fresh cilantro.
Assemble the tacos by layering the cabbage slaw, sautéed shrimp, and avocado slices onto the warm tortillas.
Garnish with fresh cilantro and a final squeeze of the remaining lime juice.