Ponga sobre el fuego un sartén antiadherente grande con ¼ de taza de aceite de oliva, cuando se caliente, añada los cubos de papa y cocínelos moviéndolos frecuentemente durante 10 minutos; agregue más aceite en caso de ser necesario. Añada la cebolla fileteada y continúe la cocción durante 5 minutos más o hasta que las papas y la cebolla estén suaves. Salpimiéntelas al gusto y resérvelas.
Bata los huevos en un tazón, añádales sal y pimienta al gusto e incorpóreles la mezcla de papa y cebolla.
Añada un poco más de aceite al sartén y póngalo sobre fuego medio. Vierta la mezcla de huevo, papa y cebolla y deje cocer la preparación durante 8 minutos o hasta que la superficie comience a cuajar. Voltee la tortilla con ayuda de un plato y continúe la cocción durante 3 minutos más. Retire el sartén del fuego y deje reposar durante 5 minutos.
Desmolde la tortilla de patatas sobre un plato o una tabla para picar y córtela en porciones pequeñas. Sírvalas sobre rebanadas de pan.