1. Cozinhe as batatas em uma panela com água e sal até que fiquem macias, mas ainda firmes. Escorra a água e deixe esfriar.
2. Enquanto as batatas esfriam, prepare o molho.
Em uma tigela, misture a maionese, o vinagre de maçã, a mostarda dijon, o açúcar, o sal e a pimenta.
3. Adicione a cebola roxa picada à tigela e misture.