Lavamos bien la piel de las patatas y las metemos en una cazuela con agua fría y sal y hervimos durante 15 minutos hasta que estén cocidas. Después, las dejamos enfriar, las pelamos y las cortamos en cuadrados no muy pequeños. Reservamos en un bol.

Por otro lado, cocemos también los huevos en un cazo con abundante agua y sal durante 12 minutos desde el momento en que comience a hervir el agua. Escurrimos, dejamos enfriar, pelamos la cáscara y reservamos.

Para preparar la ensalada añadimos en un bol grande las patatas y la cebolleta, el apio, los huevos cocidos y los pepinillos troceados y le incorporamos una salsa que habremos hecho con la mayonesa, la mostaza, la sal y la pimienta negra. Mezclamos y servimos.