Ponemos a hervir las papas.

Mientras hierven preparamos la salsa. Primero en un bol pequeño agregamos la mayonesa y mostaza (Ojo la mostaza la vamos echando y provando hasta que llegue a nuestro gusto, porque es algo fuerte de sabor) y le picamos el cilantro pero en pedacitos muy chiquiticos que apenas se vean y mezclamos hasta que llegue un color amarillento claro.

Al estar listas las papas le quitamos las cascara y la picamos por la mitad para que no sean muy grandes. En una bandeja la colocamos y le vamos vaciando la salsa por encima hasta cubrir completas le agregamos sal y pimienta al gusto.Y listo.