Was de aardappelen en kook ze 15-20 minuten in kokend water. Spoel vervolgens af met koud water, pel de schil eraf en laat de aardappelen rusten.
Kook ondertussen de eieren ongeveer 8 minuten in kokend water, spoel ze af met koud water en pel ze. Schil de uien en snijd ze fijn. Snijd de augurken in plakjes. Snijd de eieren in blokjes, snijd de aardappelen in plakjes.
Breng de bouillon en uienblokjes aan de kook. Breng op smaak met peper, zout en suiker. Sprenkel heet over de aardappelen.
Klop de mayonaise, yoghurt, het augurken nat en de mosterd tot een gladde massa. Meng alles met de aardappelen, eieren en komkommer. Dek af en laat minstens een half uur staan. Was de bieslook en snijd ze fijn. Kruid de salade opnieuw naar smaak. Bestrooi met bieslook. Serveer er warme worstjes bij.