1.
Hierve bastante agua con sal en una olla grande. Agrega las papas y cocina hasta que estén suaves, pero aún firmes, aproximadamente 15 minutos. Escurre y pica.
2.
Coloca los huevos en una cacerola y cúbrelos con agua fría. Deja que el agua suelte el hervor, tapa la olla y retírala del fuego inmediatamente. Deja que los huevos reposen en el agua caliente entre 10 y 12 minutos. Saca los huevos de la olla y enjuágalos con agua fría. Pélalos y pícalos.
3.
Coloca las papas, huevos, apio, pepinillo dulce, ajo, mostaza y mayonesa en un tazón grande. Mezcla todo con cuidado y sazona con sal y pimienta. Sirve esta ensalada tibia.