Den Fisch abspülen, trocken tupfen und in mundgerechte Stücke schneiden.
In einer Schüssel Paprikapulver, Kreuzkümmel, Chilipulver, Salz, Pfeffer und Olivenöl mischen.
Den Fisch darin marinieren und 10 Minuten ziehen lassen.
In einer Pfanne den Fisch bei mittlerer Hitze 2–3 Minuten pro Seite anbraten, bis er gar ist.
Für die Crema saure Sahne, Mayonnaise, Limettensaft, Limettenschale und Knoblauch verrühren.
Den Krautsalat aus Kohl, Karotte und Zwiebel zubereiten und leicht salzen.
Tortillas erwärmen, Fischstücke hineinlegen, mit Krautsalat und Crema toppen.
Mit frischem Koriander bestreuen und sofort servieren.