In a small bowl, whisk together the chili powder, ground cumin, smoked paprika, sea salt, and black pepper.
Toss the raw shrimp with the spice blend until every piece is evenly coated.
Heat the olive oil in a large skillet over medium-high heat until shimmering.
Add the shrimp to the skillet in a single layer and cook for 2-3 minutes per side until they are pink, opaque, and slightly charred.
While the shrimp is cooking, toss the shredded cabbage with the lime juice in a separate bowl to create a quick slaw.
Warm the corn tortillas in a dry pan or directly over a low gas flame for about 30 seconds per side until pliable.
Slice the avocado into thin wedges.
Assemble the tacos by placing a portion of the cabbage slaw on each tortilla, followed by the smoky shrimp and avocado slices.
Garnish the tacos with fresh cilantro and serve immediately.