Den Ofen auf 200 °C vorheizen oder eine Pfanne erhitzen.
Fischfilets trocken tupfen und in mundgerechte Stücke schneiden.
Mit Knoblauchpulver, Kreuzkümmel, Paprika, Salz, Pfeffer und Limettensaft würzen.
In einer heißen Pfanne mit Olivenöl etwa 2–3 Minuten pro Seite braten oder im Ofen 12–15 Minuten backen.
Für den Krautsalat alle Zutaten in einer großen Schüssel vermengen.
Die Maistortillas in einer Pfanne oder Mikrowelle kurz erwärmen.
Tortillas mit Fisch belegen, Krautsalat darüber geben, nach Wunsch mit frischem Koriander oder extra Limettensaft toppen und sofort servieren.