Lessare le patate e tagliarle a dadini. Metterle in una insalatiera, unire il cetriolo a fettine, la mela tagliata a dadini e le cipolline. Rassodare le uova, farle raffreddare, tagliarle a spicchi e unirle al resto. In una ciotola amalgamare la maionese con lo yogurth, diluire con poco succo di limone, salare e condire con questa salsa l'insalata.