In einer großen Schüssel Kreuzkümmel, Cayennepfeffer, Salz und Pfeffer mit nur so viel Olivenöl verrühren, bis eine breiartige Marinade entsteht.
Das Filet waschen, gut trocken tupfen und in ca. 4 cm breite Streifen schneiden. In die Marinade geben und vorsichtig damit umhüllen. Zur Seite Stellen.
Das Stückchen Rotkohl in feine Streifen schneiden. In eine kleine Schüssel füllen.
Die Avocados schälen und in dünne Spalten schneiden. In eine kleine Schale geben.
Den Fetakäse in feine Würfelchen zerteilen und in eine kleine Schüssel umfüllen.
Zum Warmhalten der Tortillas einen Behälter vorwärmen. Zum Beispiel einen kleinen Gußtopf. Durchmesser beachten.
Die Tortillas erwärmen. Im Backofen, der Pfanne oder Mikrowelle.
Wenn alle Komponenten (auch die Pico de Gallo und Taco Sauce - siehe die beigefügten Rezepte) fertig vorbereitet sind, wird der Fisch gebraten.
Butter mit dem restlichem Olivenöl in einer Pfanne erhitzen. Die marinierten Fischstücke darin rundum goldbraun anbraten.