Mische in einer Schüssel das Öl, den Zitronensaft, Paprika, Cayennepfeffer, Kreuzkümmel und Salz zu einer Marinade. Füge das Kabeljaufilet hinzu und lasse es mindestens 30 Minuten marinieren.

In einer separaten Schüssel vermische den griechischen Joghurt, die Mayonnaise, Zitronensaft, Paprika und Salz. Stelle die Sauce für 15 Minuten in den Kühlschrank.

Schneide den Rotkohl, die Karotten und die Jalapenos in feine Stücke. Mische sie mit dem gefrorenen Mais und Koriander. Lass das Slaw mindestens 10 Minuten im Kühlschrank durchziehen.

Erhitze Öl in einer Pfanne und brate die marinierten Kabeljaufilets 3-5 Minuten pro Seite, bis sie goldbraun sind.

Erhitze die Maistortillas und lege auf jede einige Stücke Kabeljau, toppe sie mit dem Koriander-Slaw und der cremigen Sauce.