Pat the shrimp dry with a paper towel and place them in a small bowl.
Toss the shrimp with chili powder, smoked paprika, garlic 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 they are pink, opaque, and slightly charred.
In a small ramekin, whisk the Greek yogurt with half of the lime juice and a pinch of salt to create a lime crema.
Warm the corn tortillas in a dry pan over medium heat for 30 seconds per side until soft and pliable.
Thinly slice the red cabbage and toss it with the remaining lime juice and chopped cilantro.
Assemble the tacos by dividing the cabbage slaw between the tortillas, topping with the seared shrimp and sliced avocado.
Drizzle the lime crema over the top and serve immediately.