Lavamos y pelamos bien las patatas y zanahorias. Ponemos a calentar una olla con suficiente agua, y cuando empiece a hervir, añadimos las verduras. Cocinamos a fuego suave hasta que estén al dente (tiernitas pero firmes). Retiramos y las dejamos enfriar.
Mientras se cuecen las verduras, ponemos los huevos en un cacito con agua hirviendo y una pizca de sal. Cocinamos durante 10-12min. Luego, los pasamos a un recipiente con agua helada para cortar la cocción y que se enfríen rápido.
Cuando las patatas, zanahorias y huevos estén templados o fríos, lo picamos todo en trocitos pequeños. Añadimos también las aceitunas y los pepinillos picados.
Colocamos todos los ingredientes picados en un bol. Añadimos sal, pimienta y perejil al gusto. Incorporamos la mayonesa, la mostaza y la soja como aliño. Mezclamos suavemente para integrar bien sin deshacer los ingredientes.
Guardamos la ensaladilla en la nevera hasta el momento de servir, para que esté fresca y los sabores se integren bien.
