In einer Schüssel den Fisch mit Paprikapulver, Knoblauchpulver, Kreuzkümmel, Salz und Pfeffer würzen. Mit Olivenöl beträufeln und gut vermengen. 10 Minuten marinieren lassen.
Für den Slaw alle Zutaten in einer großen Schüssel vermengen. Mit Salz und Pfeffer abschmecken und zur Seite stellen.
Den Fisch in einer heißen Pfanne ca. 3-4 Minuten pro Seite anbraten, bis er durchgegart und goldbraun ist.
Die Tortillas kurz in einer Pfanne erwärmen oder im Ofen aufbacken.
Jede Tortilla mit etwas Spitzkohl-Slaw belegen, Fischstücke darauf verteilen und mit Limettenspalten servieren.