Colocar las papas y los huevos en una olla con agua, llevar a ebullición y cocer a fuego medio-lento por 12 minutos.
Retirar los huevos de la olla y ponerlos a enfriar para detener la cocción, y dejar que las papas continúen cociéndose 10 minutos más, hasta que estén tiernas.
Sacar las papas del agua y dejar enfriar a temperatura ambiente.
Limpiar y cortar los puerros, y sofreírlos en aceite hasta que estén tiernos, cuidando que no se quemen. Reservar.
Una vez frías las papas y los huevos, pelar y cortar en trozos grandes.
Combinar ambos en una fuente con el puerro y la mayonesa. Salpimentar y añadir un poquito de romero picado.
Finalmente, agregar el queso y mezclar.
Refrigerar cubierto con un papel film por dos o tres horas.
