Pat the shrimp dry with a paper towel and place them in a small bowl.
Toss the shrimp with chili 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 sear for 2-3 minutes per side until pink, opaque, and slightly charred.
Turn off the heat and drizzle the lime juice over the shrimp, tossing to combine.
Warm the corn tortillas in a dry pan or over a low open flame until soft and pliable.
Divide the shredded cabbage between the tortillas, top with the seared shrimp, and add avocado slices.
Garnish with fresh cilantro and serve immediately.