Placer les tranches de bœuf dans un bol de mélange. Saupoudrer d'assaisonnement pour carne asada et de poudre d'ail; mélanger dans le bol pour enrober uniformément. Laisser mariner pendant 5 minutes.

Chauffer l'huile dans une grande poêle profonde à feu moyen-élevé. Placer les lanières de bœuf dans la poêle et faire cuire en remuant jusqu'à ce qu'elles soient dorées. Ajouter le poivron, les oignons et le poivron jalapeno. Incorporer les tomates et les pommes de terre. Cuire le mélange jusqu'à ce que les pommes de terre soient tendres, de 5 à 8 minutes. Assaisonner avec du sel et du poivre. Transférer le mélange dans un bol.

Faire fondre 1 cuillère à soupe de beurre dans la même poêle. Ajouter les œufs, en remuant de temps en temps, jusqu'à ce qu'ils soient brouillés et pris. Remettre le mélange de bœuf dans la poêle. Cuire et remuer jusqu'à ce qu'il soit bien chaud, environ 2 minutes.

Faire fondre les 2 cuillères à soupe de beurre restantes dans un petit récipient au micro-ondes.

Diviser le fromage râpé entre les tortillas; diviser le mélange de bœuf et de légumes et le placer sur le fromage. Replier les côtés des tortillas et rouler.