Backofen auf 200 °C Ober-/Unterhitze vorheizen.
Fisch abspülen, trocken tupfen und in mundgerechte Stücke schneiden.
In einer Schüssel Paprikapulver, Knoblauchpulver, Kreuzkümmel, Salz, Pfeffer, Limettensaft und Olivenöl vermengen.
Fischstücke in der Marinade wenden und auf ein mit Backpapier belegtes Blech legen.
15–20 Minuten im Ofen backen, bis der Fisch durchgegart und leicht gebräunt ist.
Währenddessen Rotkohl schneiden, Avocado vorbereiten und Koriander hacken.
Tortillas kurz erwärmen und mit Fisch, Rotkohl, Avocado und Koriander belegen.
Nach Wunsch mit Sour Cream oder Joghurt servieren.