Den Ofen auf 200 °C vorheizen. Ein Backblech mit Backpapier auslegen.
Den Fisch in gleichmäßige Stücke schneiden und in einer Schüssel mit Olivenöl, Paprikapulver, Kreuzkümmel, Salz und Pfeffer marinieren. Gut vermengen.
Die marinierten Fischstücke auf das Backblech legen und 15-20 Minuten backen, bis der Fisch gar und leicht goldbraun ist.
Während der Fisch im Ofen ist, die Tortillas in einer Pfanne ohne Fett kurz anrösten, bis sie warm und leicht knusprig sind.
In einer kleinen Schüssel Joghurt, Honig und Limettensaft vermengen und gut umrühren.
Die Tortillas auf Tellern anrichten und mit Rotkohl, Avocado, Kirschtomaten und dem gebackenen Fisch belegen.
Mit dem Joghurt-Dressing beträufeln und mit frischen Korianderblättern garnieren.