Die Rinderstreifen in eine Schüssel geben. Mit Carne Asada-Gewürz und Knoblauchpulver bestreuen; im Topf wenden, um gleichmäßig zu überziehen. 5 Minuten marinieren lassen.

Öl in einer großen, tiefen Pfanne bei mittlerer bis hoher Hitze erhitzen. Die Rinderstreifen in die Pfanne geben und braten, bis sie braun sind. Paprika, Zwiebeln und Jalapeño-Pfeffer einrühren. Tomaten und Kartoffeln hinzufügen. Das Ganze so lange kochen, bis die Kartoffeln weich sind, etwa 5 bis 8 Minuten. Mit Salz und Pfeffer abschmecken. Mischung in eine Schüssel umfüllen.

1 Esslöffel Butter in der gleichen Pfanne schmelzen. Die Eier hineingeben und gelegentlich umrühren, bis die Eier gerührt und fest sind. Die Rindfleischmischung zurück in die Pfanne geben. So lange kochen, bis alles durchgewärmt ist, etwa 2 Minuten.

Die restlichen 2 Esslöffel Butter in einer kleinen Schüssel in der Mikrowelle schmelzen.

Den geriebenen Käse auf die Tortillas verteilen; die Fleisch- und Gemüsemischung auf den Käse verteilen. Die Seiten der Tortilla einklappen und aufrollen.