Verhit voor de saus een scheutje olijfolie in een koekenpan met dikke bodem op matig vuur. Voeg de tomatenpuree, het paprikapoeder, de pul biber en flink wat zout toe, roer door en bak 6 tot 8 minuten, tot de olie oranjerood kleurt. Voeg de geraspte tomaten toe en bak 8 tot 10 minuten. Roer daarbij voortdurend om aanbranden te voorkomen. Schenk de saus in de kom waarin je de tomaten hebt geraspt en zet apart.

Snijd de biefstuk in zo dun mogelijke reepjes en voeg toe aan een kom. Voeg alle ingrediënten voor de marinade en 2-3 eetlepels olijfolie toe en meng met je handen goed door elkaar. Laat 10 minuten op kamertemperatuur marineren.

Veeg de pan schoon en verhit op hoog vuur. Schenk flink wat olijfolie in de pan, voeg de biefreepjes toe en spreid meteen uit over de pan. Het vlees is in een paar minuten gaar, dus wees snel. Breng op smaak met flink wat zout en roerbak tot het vlees is geschroeid en net gaar is. Schep het vlees op een voorverwarmd bord en laat afgedekt met aluminiumfolie rusten.

Voeg voor de saus de boter en tomatensaus toe aan de pan op middelhoog vuur en roer tot de boter in de saus is gesmolten.

Leg de tortilla op een groot bord, schep het vlees erop en schenk de tomatensaus erover. Schep de knoflookyoghurt erop, bestrooi met de peterselie en serveer.