Pat the cod fillets dry with a paper towel to ensure a proper sear.
In a small bowl, combine the smoked paprika, garlic powder, sea salt, and black pepper.
Rub the spice mixture evenly over both sides of the cod fillets.
Heat the avocado oil in a large non-stick skillet over medium-high heat.
Place the cod in the skillet and sear for 3-4 minutes per side until golden brown and flaky.
While the fish cooks, toss the shredded cabbage with lime juice in a medium bowl.
In a separate small dish, stir the Greek yogurt with a splash of water to create a drizzlable crema.
Warm the corn tortillas in a dry skillet or over an open flame for 30 seconds per side.
Break the cooked cod into large chunks and divide them evenly among the warm tortillas.
Top each taco with the cabbage slaw, sliced avocado, fresh cilantro, and a drizzle of the yogurt crema.