Lavar bien las papas. Deje la piel y pique las patatas en cubos de ½".
Hierva 1 taza de agua en una cacerola mediana con una cesta de vapor si guste, a fuego medio-alto.
Agrega las papas, tapa y cocina durante unos 8 minutos, o hasta que puedas perforarlas fácilmente con un tenedor.
En un tazón mediano, mezcle la mayonesa, mostaza, vinagre de sidra de manzana, aceite de oliva y las especias.
Retire las papas del fuego y revuelva con el aderezo.
Adorne con remolacha rallada, rábano, semillas de calabaza, palma marina y perejil.