In a medium bowl, toss the peeled and deveined shrimp with chili powder, smoked paprika, garlic powder, sea salt, and black pepper until evenly coated.
In a separate small bowl, combine the shredded cabbage with half of the lime juice and a pinch of salt to create a quick slaw.
Heat the olive oil in a large skillet over medium-high heat. Add the shrimp and sauté for 2-3 minutes per side until pink and opaque.
While the shrimp cooks, warm the corn tortillas in a dry skillet or over an open flame for 30 seconds per side until pliable.
Slice the avocado and chop the fresh cilantro.
Assemble the tacos by dividing the shrimp among the three tortillas, then top with the cabbage slaw, avocado slices, cilantro, and a final squeeze of lime juice.