Backofen auf 200 °C vorheizen.
Fischfilets trocken tupfen und mit Paprika, Kreuzkümmel, Knoblauchpulver, Salz und Pfeffer würzen.
Mit Öl bepinseln und auf ein mit Backpapier belegtes Blech legen. Etwa 12–15 Minuten backen, bis der Fisch gar und leicht gebräunt ist.
Für den Krautsalat: Weißkohl mit Zucker, Salz und Essig vermengen und mit den Händen kneten, bis er weich wird. Beiseitestellen.
Für die Limetten-Crema: Joghurt, Mayonnaise, Limettensaft, Limettenschale und Knoblauch in einer Schüssel glatt rühren.
Tortillas kurz in einer Pfanne oder im Ofen erwärmen.
Fisch mit einer Gabel grob zerteilen. Auf den Tortillas mit Krautsalat und einem Klecks Limetten-Crema anrichten.
Mit frischem Koriander garnieren und sofort servieren.