Pat the tilapia fillets dry with a paper towel to ensure a proper sear.
In a small bowl, combine the chili powder, ground cumin, sea salt, and black pepper.
Rub the spice mixture evenly onto both sides of the tilapia fillets.
Heat the extra virgin olive oil in a non-stick skillet over medium-high heat.
Place the tilapia in the skillet and cook for 3 to 4 minutes per side until the edges are golden and the fish flakes easily.
While the fish cooks, toss the shredded red cabbage, green cabbage, and fresh cilantro with half of the lime juice in a medium bowl.
In another small bowl, whisk the plain Greek yogurt with the remaining lime juice to create a smooth crema.
Warm the corn tortillas in a dry pan or over an open gas flame for 30 seconds per side until pliable.
Break the cooked tilapia into large chunks and divide the pieces evenly among the warm tortillas.
Top each taco with the cabbage slaw, sliced avocado, and a generous drizzle of the yogurt crema.