En primer lugar, ponemos a hervir las patatas en una olla con agua fría y sal durante 15 minutos. Pasado el tiempo, las pelamos y las cortamos en cubos. Reservamos en un bol.

Después, ponemos también a cocer los huevos en agua fría con sal. Cuando comience a hervir, retiramos del fuego y dejamos que reposen 10 minutos. Los pelamos y también los cortamos.

En el bol de las patatas, añadimos la cebolleta, el apio y los pepinillos picados. Terminamos con el huevo duro troceado y una mezcla de mahonesa, mostaza, sal y pimienta negra.