Corta las papas Yukón Gold a la mitad. Cortalas que queden en tamaños similares.
Agrega a la olla mediana agua fría o a temperatura ambiente junto con la sal y dilúyelas. Luego agrega las papas picadas y los huevos a la olla y cubrelas con suficiente agua aproximadamente 2 tazas.
Cubre la olla y deja que hierva, y luego baja el fuego a fuego lento. Debería tomar alrededor de 15 a 20 minutos para que las papas estén completamente cocidas.
Configura un temporizador para 10 minutos. Una vez que se acabe el tiempo, retira los huevos del agua, sumérgelos en hielo y agua fría. Pela y pica los huevos duros cocidos y reserva.
Con un cuchillo pequeño o tenedor, pincha las papas. Estarán listas cuando el cuchillo entre y salga fácilmente. Apaga el fuego y transfiere las papas a un bol grande para mezclar para que se enfríen.
Una vez que las papas se enfríen, pélalas y córtalas en cubos de media pulgada. Coloca las papas sobre una tabla de cortar y córtalas 2 o 3 veces en sentido vertical por el lado más largo de la papa, luego córtalas 3 o 4 veces en sentido horizontal (según el tamaño de la papa). Pásalas al bol.
Ahora, mezcla el apio picado, la cebolla picada y el huevo con las papas, luego agrega ⅓ de taza de mayonesa y mezcla suavemente para evitar que pierdan su forma.
Refrigera por al menos 10 minutos hasta 2 horas, luego sirve y a disfrutar.