Cozinhe as batatas e as cenouras em água fervente e salgada por cerca de 10-12 minutos, ou até ficarem macias porém firmes. Escorra bem e espere esfriar.
Se usar ervilha e milho enlatados, escorra-os. Se forem congelados, cozinhe conforme instruções da embalagem; escorra bem.
Em uma tigela grande, coloque batatas, cenouras, ervilha e milho já frios.
Adicione a maionese, o iogurte, o azeite e a mostarda. Misture delicadamente até envolver todos os ingredientes, sem desmanchar os cubos.
Acerte o sal e a pimenta-do-reino a gosto. Adicione a cebolinha picada e misture novamente.
Leve à geladeira por, no mínimo, 30 minutos antes de servir para a salada ficar bem gelada e os sabores se intensificarem.
Sirva decorada com mais cebolinha ou salsinha fresca, se desejar.