Καθαρίζουμε τη πατάτα και τη βράζουμε μέχρι να μαλακώσει. Κόβουμε τη πατάτα σε ροδέλες. Χτυπάμε τα αυγά σε ένα μπολ και προσθέτουμε λίγο αλάτι. Σε ένα τηγάνι ζεσταίνουμε το λάδι και στρώνουμε τις πατάτες. Aφήνουμε για λίγα λεπτά και προσθέτουμε το χτυπημένο αυγό. Σβήνουμε τη φωτιά και προσθέτουμε το τυρί. Σκεπάζουμε το τηγάνι μας και αφήνουμε να ψηθεί για 5 λεπτά.
Σ’ ένα τηγάνι ζεσταίνουμε μισό κουτάλι της σούπας λάδι και το κρεμμύδι. Μόλις ροδίσει σβήνουμε τη φωτιά. Σερβίρουμε τη τορτίγια και από πάνω γαρνίρουμε το κρεμμύδι.