Season and Cook the Fish:
Season the mahi mahi fillets with chili powder, 1 teaspoon of black pepper, 1 teaspoon of garlic powder, paprika, and salt. Heat a skillet over medium heat and cook the fish until it is flaky and opaque. Once cooked, squeeze with fresh lime juice.
Make the Dressing:
In a bowl, whisk together the mayo, red wine vinegar, sugar, 1 teaspoon of garlic powder, cayenne pepper, and 1 teaspoon of black pepper to create the dressing.
Prepare the Slaw:
In a separate bowl, combine the grated cabbage, shaved or sliced broccoli florets, and grated carrots. Pour the dressing over the vegetables and toss until the slaw is evenly coated.
Assemble the Tacos:
Flake the cooked mahi mahi. Layer the flaked fish and the creamy broccoli slaw into tortillas. Finish with an extra squeeze of lime before serving