01 - Mix the Cajun seasoning, garlic powder, smoked paprika, salt, black pepper, lime zest, and 1 tbsp olive oil in a small bowl until a paste forms.
02 - Pat the fish fillets dry with paper towels, then brush with the seasoning paste to coat evenly on both sides. Let stand for 5 minutes to absorb flavors.
03 - Combine shredded green and red cabbage, carrots, and cilantro in a large bowl. In a separate small bowl, whisk together mayonnaise, Greek yogurt, lime juice, honey, salt, and pepper. Pour dressing over cabbage mixture and toss until evenly coated. Refrigerate until ready to serve.
04 - Heat remaining 1 tbsp olive oil in a large nonstick skillet over medium-high heat. Add seasoned fish fillets and cook for 2-3 minutes per side until golden brown and cooked through. Remove from heat and let rest for 2 minutes, then flake into large chunks.
05 - Heat tortillas in a dry skillet over medium heat for 30 seconds per side or microwave wrapped in damp paper towels for 30 seconds until soft and pliable.
06 - Divide flaked fish among warm tortillas. Top with generous portion of cabbage slaw. Add sliced avocado, extra cilantro, and hot sauce as desired. Serve immediately with lime wedges on the side.