Pela las patatas y córtalas en trozos parejos. Corta la cebolla y el puerro en tiras finas para que se ablanden al mismo tiempo que la patata.
Calienta el aceite en una sartén honda a fuego medio. Añade las patatas, la cebolla, el puerro y media cucharadita de sal. Baja a fuego medio-bajo y cocina durante 18 a 22 minutos, removiendo con suavidad, hasta que la patata se atraviese fácilmente con un tenedor y la cebolla esté blanda, sin partes quemadas.
Bate los huevos en un bol amplio con la sal restante hasta integrar claras y yemas, sin necesidad de montar la mezcla.
Retira las patatas y los vegetales con una espumadera, deja escurrir el exceso de aceite y pásalos al bol de los huevos. Mezcla con cuidado y deja reposar 5 minutos para que la patata se impregne sin deshacerse por completo.
Calienta una sartén antiadherente de 20 a 22 cm con una cucharada del aceite usado, a fuego medio. Vierte la mezcla y cocina 3 a 4 minutos, moviendo la sartén ocasionalmente, hasta que los bordes estén firmes y la base dorada.
Coloca un plato plano sobre la sartén, gira con decisión y desliza la tortilla de nuevo. Cocina 2 a 3 minutos a fuego medio-bajo, hasta que la superficie esté cuajada y el centro conserve una ligera vibración. Para una tortilla completamente hecha, prolonga la cocción 1 o 2 minutos.
Apaga el fuego y deja reposar la tortilla 5 minutos antes de cortarla. Sírvela tibia o a temperatura ambiente, acompañada de ensalada, pan con tomate o verduras asadas.