Descasque e corte as batatas em cubos médios.
Leve as batatas ao fogo em uma panela com água e sal, deixando cozinhar até ficarem macias, mas sem desmanchar (cerca de 15 minutos após levantar fervura).
Escorra as batatas e deixe esfriar completamente.
Em outra panela, cozinhe as ervilhas rapidamente em água fervente por 2 a 3 minutos, escorra e reserve.
Se for usar ovos, cozinhe-os até ficarem firmes (cerca de 10 minutos depois de ferver). Descasque e pique.
Em uma tigela, junte as batatas frias, a cenoura ralada, as ervilhas, a cebolinha verde e misture delicadamente.
Prepare o molho: misture o iogurte, azeite, mostarda, vinagre, sal e pimenta-do-reino. Ajuste os temperos se necessário.
Despeje o molho sobre os ingredientes da salada e envolva tudo com cuidado para manter os pedaços inteiros.
Transfira para uma travessa. Decore com os ovos cozidos picados (opcional) e um pouco mais de cebolinha. Sirva gelada ou em temperatura ambiente.