Freír las patatas: Calentar abundante aceite de oliva en una sartén grande a fuego medio. Agregar las patatas y freír lentamente (20-25 minutos), removiendo ocasionalmente, hasta que estén tiernas y ligeramente doradas. Retirar y escurrir en papel absorbente.

Sofreír la cebolla: En la misma sartén, con un poco del aceite reservado, sofreír la cebolla picada a fuego lento (10-15 minutos) hasta que esté tierna y dorada.

Mezclar los ingredientes: Batir los huevos con sal (y leche opcional). Incorporar las patatas y la cebolla. Mezclar bien.

Cocer la tortilla: Calentar una sartén antiadherente a fuego medio-bajo. Agregar la mezcla y cocinar 5-7 minutos, hasta que los bordes cuajen.

Dar la vuelta: Con un plato, voltear cuidadosamente la tortilla. Deslizar de vuelta a la sartén y cocinar el otro lado 5-7 minutos.

Servir: Retirar, dejar enfriar ligeramente y cortar en porciones. Se puede servir caliente o fría.