Épluchez et coupez les pommes de terre en frites. Faites-les frire dans l'huile chaude jusqu'à ce qu'elles soient bien dorées et croustillantes. Égouttez-les sur du papier absorbant et réservez.

Si vous utilisez la slata mechouia, égouttez-la bien pour éliminer tout excès de liquide.

Battez les œufs en omelette dans un grand saladier. Salez et poivrez généreusement.

Dans une poêle à fond épais, faites fondre le beurre à feu moyen. Si vous utilisez la mechouia, faites-la revenir quelques minutes jusqu'à ce qu'elle soit bien sèche. Ajoutez les frites par-dessus en les répartissant uniformément, puis versez les œufs battus. Disposez les morceaux de fromage fondu sur l'omelette.

Laissez cuire à feu moyen sans toucher jusqu'à ce que le dessous soit bien doré et que le dessus commence à prendre. Retournez délicatement l'omelette à l'aide d'une grande assiette et faites dorer l'autre face 2 à 3 minutes.

Glissez la tortilla sur un plat de présentation. Garnissez de cubes ou de fromage râpé, de feuilles de persil frais et servez avec la sauce de votre choix.