Comenzar con pelar las papas. Luego cortar en cuartos para que se cocinen más rápido.
Echar las papas en una olla grande y llenar con suficiente agua para cubrir las papas.
Pon el agua a hervir. Baja la temperatura y dejar cocinar a fuego lento por alrededor de 20 minutos o hasta que las papas se puedan perforar un tenedor fácilmente.
Drenar las papas y dejar enfriar.
Mientras las papas se enfrían caliente un sartén mediano a fuego medio. Agregar dos huevos y batirlos. Agregar la azúcar y batir de nuevo. Agregar la maicena y sal al gusto y batir de nuevo. Agregar el vinagre y batir de nuevo. Agregar la lata de leche evaporada y batir de nuevo. Agregar la mostaza y batir de nuevo. Dejar calentar a fuego medio por alrededor de 10 minutos hasta que la mezcla se espese, revolviendo frecuentemente.
Remover del fuego y agregar la mantequilla y revolver la mezcla. Echar la mezcla un pozuelo pequeño. Refrigerar hasta que se enfríe. Cuando se enfríe agregar la mayonesa y revolver.
Cortar la cebolla y el apio.
Pelar y cortar finos los huevos hervidos.
Cuando estén fritas las papas cortar en cubitos. En un pozuelo grande agregar las papas, la cebolla, el apio, los huevos, 1 cucharadita de sal, y luego el aderezo. Con utensilios revolver para mezclar todo y asegurar que las papas queden bien cubiertas. Enfriar la ensalada de papa durante la noche antes de servir.