Pulite le patate dalla terra e dalle impurità e mettetele con la buccia in una pentola con acqua. Portate a ebollizione e cuocete le patate con la buccia per circa 40–45 minuti a fuoco basso. Lavate il sedano, tagliatelo a cubetti e mettetelo in una pentola con acqua. Salate l'acqua, portate a ebollizione e cuocete il sedano a fuoco medio finché non è tenero (ci vorranno 10–15 minuti). Mettete le uova in un pentolino con acqua e cuocetele sode (circa 9 minuti).
Mentre tutto cuoce, tagliate le mele e i cetriolini a cubetti piccoli. Preparate poi il condimento in una ciotola mescolando lo yogurt bianco, il sale, il pepe e la senape.
Raffreddate subito le uova cotte in acqua fredda (preferibilmente con ghiaccio) e, una volta fredde, sbucciatele. Scolate il sedano cotto, lasciatelo raffreddare e tagliatelo a cubetti.
Non appena anche le patate sono cotte, scolatele e raffreddatele con acqua fredda per facilitarne la sbucciatura. Sbucciate poi le patate, grattugiatele grossolanamente e mettetele in una grande insalatiera. Grattugiate le uova sode fredde sulle patate e aggiungete anche gli altri ingredienti – le mele tagliate a cubetti, i cetriolini tagliati a cubetti, le carote in salamoia, i piselli in salamoia e il sedano cotto e tagliato. Mescolate tutto e infine aggiungete il condimento preparato.
Lasciate riposare l'insalata di patate pronta in frigorifero prima di servirla.
