01 - Mix Cajun seasoning, garlic powder, smoked paprika, salt, black pepper, lime zest, and 1 tbsp olive oil in a small bowl to form a paste.
02 - Pat fish fillets dry and brush with seasoning paste to coat evenly on both sides. Let rest for 5 minutes.
03 - Combine shredded green and red cabbage, carrots, and cilantro in a large bowl. Whisk mayonnaise, Greek yogurt, lime juice, honey, salt, and pepper in a separate small bowl. Pour dressing over cabbage mixture and toss to coat. Refrigerate until ready to use.
04 - Heat remaining 1 tbsp olive oil in a large nonstick skillet over medium-high heat. Add fish fillets and cook for 2-3 minutes per side until golden and cooked through. Remove from heat and rest for 2 minutes, then flake into large pieces.
05 - Warm tortillas in a dry skillet or microwave until soft and pliable.
06 - Place flaked fish in each tortilla, top with cabbage slaw, and add avocado, cilantro, and hot sauce as desired. Serve with lime wedges.