Make the sauce first. Mix the Greek yogurt, mayo, lime juice, sriracha, and garlic powder in a small bowl. Cover and refrigerate while the fish cooks — even 10 minutes of rest makes a difference.
Season and air fry the fish. Combine the cumin, cayenne, salt, and pepper. Spray the fish fillets with avocado oil on both sides, then coat generously with the spice blend. Place in a single layer in the air fryer basket. Air fry at 400°F for 10 minutes, flipping at the 5-minute mark, until the fish is opaque throughout and flakes easily with a fork.
Prep your toppings while the fish cooks — shred the cabbage, dice the tomato and avocado, slice the jalapeño, pick the cilantro.
Toast the tortillas. Heat a dry skillet over medium-high heat. Add the corn tortillas one at a time and cook for 30–45 seconds per side until they develop a few light char spots and become pliable. Keep them warm wrapped in a clean kitchen towel while you finish the rest.
Flake and assemble. Use a fork to break the cooked fish into chunks — you want pieces, not dust. Layer into each tortilla: fish first, then cabbage, avocado, tomato, jalapeño, cilantro. Drizzle the sauce over the top, finish with a squeeze of lime, and add cotija if you have it.
Eat immediately. Fish tacos are best the moment they're assembled. The cabbage stays crunchy, the fish is warm, and the sauce is cold — that temperature contrast is part of what makes them so good.