Lava bien las papas y córtalas en cubos medianos. Puedes dejar la piel si lo prefieres, ya que agrega textura y sabor a la ensalada.
Coloca las papas en una olla grande con agua fría y sal. Lleva a ebullición y cocina a fuego medio hasta que las papas estén tiernas pero firmes al pincharlas con un tenedor, aproximadamente de 10 a 15 minutos.
Mientras las papas se cocinan, prepara los huevos duros colocándolos en agua hirviendo durante unos 10 minutos, luego enfríalos en agua fría antes de pelarlos y picarlos.
En un tazón grande, mezcla la mayonesa, la mostaza, el vinagre de sidra, sal y pimienta al gusto para hacer el aderezo.
Una vez que las papas estén cocidas, escúrrelas y enjuágalas bajo agua fría para detener la cocción. Deja enfriar por unos minutos.
En otro tazón grande, combina las papas cocidas y enfriadas con los huevos duros picados, el apio, la cebolla morada y los pepinillos en vinagre.
Vierte el aderezo sobre la mezcla de papas y mezcla suavemente hasta que todos los ingredientes estén bien combinados y cubiertos con el aderezo.
Prueba y ajusta la sazón si es necesario con más sal y pimienta.
Refrigera la ensalada de papa durante al menos 1 hora antes de servir para que los sabores se mezclen y se enfríe adecuadamente.
Antes de servir, decora la ensalada con perejil fresco picado si lo deseas.
¡Listo! Disfruta!
