Pat the shrimp dry with a paper towel and toss in a bowl with smoked paprika, chili powder, garlic powder, sea salt, and black pepper.
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 sear for 2-3 minutes per side until they are pink, opaque, and slightly charred.
While the shrimp cooks, warm the corn tortillas in a separate dry pan or over an open flame until soft and pliable.
In a small bowl, toss the shredded cabbage with half of the lime juice.
Assemble the tacos by placing the cabbage on the tortillas, followed by the smoky shrimp, sliced avocado, and fresh cilantro.
Drizzle the remaining lime juice over the top before serving.