Cocinar las papas: Hervir las 4 papas cerosas grandes (como las Yukon Gold o papas rojas) en agua con sal hasta que estén tiernas. Escurrir las papas cocidas y dejar enfriar por completo. Una vez frías, cortarlas en cubos pequeños.
Combinar los ingredientes: En un tazón grande, mezclar las papas en cubos, la mayonesa, la mostaza Dijon, los pepinillos en vinagre finamente picados, la cebolla roja finamente picada, el apio picado y los 3 huevos duros (en cubos o picados). Mezclar suavemente y sazonar: Mezclar suavemente todos los ingredientes hasta que estén bien cubiertos con el aderezo. Sazonar generosamente con sal y pimienta al gusto.
Enfriar: Tapar bien el recipiente y refrigerar la ensalada de papa durante al menos 1 hora para que los sabores se integren a la perfección. Enfriar también ayuda a que la ensalada quede más firme.
Servir: Antes de servir, remover suavemente la ensalada por última vez y rectificar la sazón si es necesario (quizás desee un poco más de sal o pimienta después de enfriarla). Decorar con hierbas frescas (como perejil o eneldo) o una pizca de pimentón para darle un toque de color, si se desea.
ADVERTISEMENT