Das Rindersteak mit Olivenöl, Paprikapulver, Kreuzkümmel, Salz und Pfeffer marinieren. Mindestens 30 Minuten im Kühlschrank ziehen lassen.
Den Grill auf hohe Hitze vorheizen. Das Steak für 4-5 Minuten pro Seite grillen, bis es die gewünschte Garstufe erreicht hat. Danach vom Grill nehmen und 5 Minuten ruhen lassen.
In der Zwischenzeit den frischen Mais in einer Pfanne bei mittlerer Hitze anbraten, bis er leicht gebräunt ist. Mit Limettensaft und -schale, Salz und Pfeffer abschmecken.
Die Tortillas kurz auf dem Grill oder in einer Pfanne erwärmen, bis sie weich sind.
Das Steak in dünne Scheiben schneiden. Jede Tortilla mit Steak, gebratenem Mais, Zwiebel, Avocado und Feta-Käse belegen.
Mit frischem Koriander garnieren und sofort servieren.