Lave as batatas e coza-as em água com sal durante 25 a 30 minutos. Escorra-as e corte-as ainda quentes (pode manter a casca da batata).
Lave e arranje as chalotas e corte-as em finos anéis.
Para o molho, misture o vinagre, a maionese (de preferência caseira), o iogurte, o sal e a pimenta para preparar o tempero.
Deixe arrefecer um pouco as batatas, depois misture-as com o tempero enquanto ainda estiverem quentes.
Deixe a salada arrefecer completamente, agitando de vez em quando. Poderá juntar e mexer cuidadosamente as cebolinhas-galegas ou espalhá-las por cima com o cebolinho fresco, antes de servir.