Prepare the Fish:
Mix all the spices—Old Bay, paprika, garlic powder, cayenne pepper, salt, and pepper. Coat the cod fillets generously with this spice blend. Pop the fillets into your air fryer and cook at 190°C for 10-12 minutes. Don’t have an air fryer? No worries! You can pan-sear the fish on medium heat until it’s flaky and cooked through.
Make the Slaw:
Combine shredded red cabbage, chopped coriander, diced red onion, cumin, lime juice, and a pinch of salt in a bowl. Toss everything together for a crunchy, zesty slaw.
Whip Up Spicy Mayo:
In a small bowl, mix light mayo, yogurt, sriracha, Dijon mustard, and Cajun seasoning. Taste and adjust the spice if you like it extra hot!
Assemble the Tacos:
Warm the tortillas on the stovetop for a few seconds on each side. Layer each tortilla with a spoonful of slaw, a piece of blackened fish, a dollop of mashed avocado, and a drizzle of spicy mayo.