Heat the oven: Preheat to 425°F (220°C). Line a rimmed sheet pan with parchment and lightly oil or spray it so the coating browns nicely.
Prep the fish: Pat the fish dry with paper towels.
Cut into thick strips (about 1 x 3 inches). Dry fish helps the coating stick and stay crisp.
Make the coating: In a shallow bowl, combine shredded coconut, panko, chili powder, smoked paprika, garlic powder, salt, and lime zest. Mix well to distribute the spices.
Set up dredging: In a second bowl, beat the eggs (or whisk yogurt with water).
Keep bowls side by side for a clean workflow.
Coat the fish: Dip each strip in the egg (or yogurt), let excess drip, then press into the coconut mixture, turning to fully coat. Place on the prepared pan. For extra crunch, gently press more coating on top.
Light oil and bake: Lightly spray or drizzle the tops with oil.
Bake for 10–14 minutes, flipping halfway, until the coating is golden and the fish flakes easily. Thicker pieces take longer; aim for an internal temp of about 145°F (63°C).
Mix the slaw: While the fish bakes, toss cabbage, cilantro, and red onion with lime juice, olive oil, and a pinch of salt. Set aside to soften slightly.
Stir the sauce: Combine yogurt, lime juice, honey, hot sauce if using, and a pinch of salt.
Taste and adjust—more lime for brightness, more honey for balance.
Warm the tortillas: Heat tortillas in a dry skillet over medium for 30–45 seconds per side or wrap in foil and warm in the oven for a few minutes. Warm tortillas won’t crack when you fold them.
Assemble: Layer each tortilla with slaw, a piece or two of coconut-crusted fish, a drizzle of sauce, and any extras like avocado or jalapeño. Finish with a squeeze of lime.