Parte las papas a la mitad y ponlas a hervir en agua y una pizca de sal hasta que estén suaves. Retira del fuego y escúrrelas en una coladera. Déjalas enfriar.
Licúa las hojas de cilantro con el resto de los ingredientes. Si queda muy espesa, agrega una cucharada de leche. Rectifica el sazón, si es necesario, agrega una pizca de sal.
Vierte la salsa sobre las papas y revuelve.
Sirve las papas en una charola o plato y disfruta.