In a medium bowl, pat the shrimp dry with a paper towel and toss with smoked paprika, chili powder, garlic powder, sea salt, and black pepper until evenly coated.
Heat the avocado oil in a large non-stick skillet over medium-high heat.
Add the shrimp to the skillet and cook for 2-3 minutes per side, or until they are pink, opaque, and slightly charred.
While the shrimp cooks, finely shred the green cabbage and slice the avocado.
Warm the corn tortillas in a separate dry pan or over an open flame for 30 seconds per side until pliable.
Divide the shredded cabbage between the tortillas, top with the sautéed shrimp, and finish with avocado slices.
Drizzle fresh lime juice over the tacos and garnish with chopped fresh cilantro before serving.