Lave bem as batatas e coza-as com casca em água temperada com sal até ficarem macias.
Escorra, deixe arrefecer um pouco, retire a casca e corte-as em cubos.
Coza os ovos durante 10 minutos, descasque-os e corte-os em rodelas.
Pique a cebola roxa, os talos de aipo e o pimento vermelho em pedaços pequenos. Coza as ervilhas durante 3 minutos e escorra-as.
Numa tigela grande, misture a maionese, o iogurte, a mostarda e o vinagre de maçã. Tempere com sal e pimenta.
Adicione as batatas, os ovos, a cebola, o aipo, o pimento e as ervilhas ao molho, misturando delicadamente para não esmagar as batatas.
Polvilhe com a salsa picada e envolva ligeiramente.
Cubra a tigela com película aderente e leve ao frigorífico durante pelo menos 1 hora antes de servir.