Pat the shrimp dry with paper towels and place them in a medium mixing bowl.
Toss the shrimp with the 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.
Add the shrimp to the skillet and cook for 2 to 3 minutes per side until they are pink, opaque, and slightly charred.
Remove the skillet from the heat and drizzle half of the lime juice over the shrimp, tossing to combine.
In a separate bowl, mix the shredded cabbage with the remaining 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 for 30 seconds per side until pliable.
Assemble the tacos by dividing the cabbage slaw and shrimp among the tortillas, then topping each with slices of fresh avocado.