01 - Combine green cabbage, red cabbage, carrot, and cilantro in a large bowl. Add lime juice, olive oil, salt, and pepper. Toss thoroughly and refrigerate until serving.
02 - Whisk together mayonnaise, lime juice, hot sauce, smoked paprika, salt, and pepper in a small bowl until smooth. Set aside at room temperature.
03 - Mix paprika, garlic powder, onion powder, oregano, thyme, cayenne, black pepper, and salt in a small bowl. Pat fish fillets dry with paper towels, rub both sides with olive oil, and coat evenly with spice mixture.
04 - Heat a large skillet over medium-high heat. Sear fish fillets for 2-3 minutes per side until blackened and cooked through. Remove from heat and break into large bite-sized pieces.
05 - Place warm tortillas on a serving platter. Top each with blackened fish pieces, generous scoop of slaw, and drizzle with mayo sauce. Serve immediately with lime wedges.