Em uma panela grande, coloque água e sal para ferver. Adicione as batatas em cubos e cozinhe até ficarem al dente, cerca de 12 a 15 minutos. Escorra e reserve até esfriar.
Enquanto isso, em uma frigideira, doure o bacon picado em fogo médio até ficar crocante. Retire, escorra em papel-toalha e reserve.
Em uma tigela, misture a maionese, o iogurte, a mostarda, o suco de limão, sal e pimenta-do-reino até formar um molho homogêneo.
Transfira as batatas cozidas já frias para uma travessa. Acrescente o bacon crocante, os ovos cozidos picados, a cebola roxa, salsinha e cebolinha.
Despeje o molho cremoso sobre a mistura de batata e, com delicadeza, envolva todos os ingredientes para que fiquem bem incorporados.
Leve à geladeira por pelo menos 15 minutos antes de servir para intensificar os sabores. Sirva gelada ou em temperatura ambiente.