Prepare the avocado crema by blending the avocado, Greek yogurt, lime juice, and a pinch of sea salt in a small food processor until completely smooth.
In a medium bowl, toss the peeled and deveined shrimp with the chili powder, cumin, sea salt, and black pepper until evenly coated.
Heat the avocado oil in a large skillet over medium-high heat.
Add the seasoned shrimp to the skillet and sauté 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 skillet or directly over a low gas flame for 30 seconds per side until pliable.
Assemble the tacos by placing a portion of shredded cabbage on each tortilla, followed by the sautéed shrimp.
Drizzle the velvety avocado crema over the top and garnish with fresh cilantro before serving.