In a small bowl, whisk together the Greek yogurt, lime juice, and a pinch of salt to create the crema.
Toss the shredded purple cabbage with half of the lime crema and set aside to soften.
In another bowl, coat the shrimp with chili powder, smoked paprika, cumin, sea salt, and black pepper.
Heat olive oil in a large skillet over medium-high heat and sear the shrimp for 2-3 minutes per side until pink and opaque.
Warm the corn tortillas in a dry pan or over an open flame until pliable and slightly charred.
Mash the avocado and spread it onto the base of each tortilla.
Top with the seasoned shrimp, the crisp cabbage slaw, and a drizzle of the remaining lime crema.
Garnish with fresh cilantro and serve immediately.