Picar la cebolla y saltearla con aceite.
Pelar, cortar en cubitos la papa, lavarla varias veces para eliminar parte del almidón.
Poner agua a hervir, echar una cucharada de vinagre para blanquear las papas y sacarle más almidón. Colocar las papas y cuando hierva nuevamente dejar por 4 a 5 minutos. Sacar del fuego y colar. Reservar las papas.

Disponer las papas (saladas y condimentadas a gusto) en una bandeja para horno enaceitada y llevar al horno por 25 minutos.
Batir los huevos en un bowl, mezclar la cebolla y las papas.

Calentar una sartén antiadherente con una cucharada de aceite y cuando esté bien caliente verter la mezcla, cocer hasta que se desprenda de los costados.

Colocar un plato sobre la sartén, dar vuelta y pasar del plato a la sartén nuevamente. Así quedara la tortilla lista para cocer del otro lado. Cocer por unos minutos, se la puede levantar levemente con una espátula para ver si ya está cocida.
Sacar la tortilla hacia un plato o fuente y listo.