01 - In a large bowl, combine green cabbage, red cabbage, carrot, and cilantro. Add lime juice, olive oil, salt, and pepper. Toss well and refrigerate until ready to use.
02 - In a small bowl, whisk together mayonnaise, lime juice, hot sauce (if using), smoked paprika, salt, and pepper. Set aside.
03 - In a small bowl, mix together paprika, garlic powder, onion powder, oregano, thyme, cayenne, black pepper, and salt. Pat the fish fillets dry with paper towels, then rub both sides with olive oil and coat evenly with the spice mixture.
04 - Heat a large skillet (preferably cast iron) over medium-high heat. Add a little olive oil if needed. Sear the fish fillets for 2–3 minutes on each 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 pieces of blackened fish, a generous scoop of slaw, and a drizzle of mayo sauce. Serve with lime wedges.