Chauffer l’huile d’olive dans une poêle. Ajouter les pommes de terre et cuire pendant quelques minutes. Verser l’ail et la tomate par-dessus et assaisonner de sel.
Ajouter le safran, le paprika et mélanger délicatement. Poursuivre la cuisson jusqu’à ce que la tomate compote.
Verser l’eau et porter à ébullition. Poursuivre jusqu’à ce que la pomme de terre soit tendre.
Ajouter le pain rassis et bien mélanger. Si le pain a absorbé le liquide trop rapidement, ajouter un peu d’eau.
Laisser cuire encore une dizaine de minutes, jusqu’à ce que la préparation ressemble à une tortilla.
Retourner le Ajo mulero et cuire encore quelques minutes de l’autre côté.