Schil de aardappelen en snij in kleine blokjes (ongeveer 1 cm). Kook de aardappelen in een pan met water en een beetje zout. Giet de aardappelen na 10 minuten af en spoel af met koud water.
Kook ondertussen de eieren, hardgekookt in 7 minuten. En bak de gerookte spekjes.
Snij de sjalot, eieren en augurken in kleine blokjes (ongeveer 1 cm).
Pak een grote beslagkom of schaal en meng de yoghurt, mosterd, mayonaise (of slasaus) samen met een geperst teentje knoflook. Breng op smaak met peper, zout en fijngehakte bieslook.
Voeg de gebakken spekjes, blokjes aardappel, augurken, sjalot en ei toe aan de saus en roer deze door elkaar.
Laat de aardappelsalade ongeveer een uur in de koelkast afkoelen of eet de salade lauwwarm.