Make blackened seasoning: Combine onion powder, garlic powder, smoked paprika, thyme, oregano, salt, pepper, and cayenne in a small bowl. Stir well and set aside.
Make coleslaw: Add sliced green and red cabbage, kale (if using), and shredded carrot to a large bowl. In a smaller bowl, whisk together Greek yogurt, apple cider vinegar, cumin, Dijon mustard, and lime juice. Pour over vegetables, season with salt and pepper, and toss to coat. Set aside.
Season fish: Generously season both sides of mahi-mahi with blackened seasoning, rubbing to cover entire surface and help it adhere. Slice fish into bite-sized pieces. (You can slice first then season, but coating is easier if you season the whole fillet first.)
Cook fish: Heat olive oil in a large cast iron or heavy skillet over medium heat. Once hot, add seasoned fish. Cook until opaque and flaky, 3-4 minutes per side. Don’t move the fish around – let it develop that blackened crust!
Warm tortillas: Heat tortillas according to package directions (skillet, microwave, or directly over gas flame).
Assemble tacos: Divide coleslaw and blackened fish evenly between 8 tortillas. Top with sliced radishes and fresh cilantro. Drizzle with avocado sauce if using. Serve immediately.