Com uma escovinha para legumes, lave bem a casca das batatas sob água corrente.
Transfira para uma panela média, cubra com água, tempere com sal e leve ao fogo alto para ferver. Abaixe o fogo e deixe cozinhar por cerca de 20 minutos ou até as batatas ficarem macias. Enquanto isso, separe uma tigela grande com água e gelo.
Passe as batatas pelo escorredor e deixe escorrer bem a água. Transfira as batatas para a tigela com água fria para esfriar. Enquanto isso, prepare o molho.
Numa tigela pequena, junte o iogurte, a maionese, a mostarda em grãos e misture bem. Tempere com sal e pimenta-rosa a gosto.
Escorra bem a água e transfira as batatas para uma travessa. Acrescente o molho, a cebolinha picada e misture bem. Sirva a seguir.