Kook de krielaardappeltjes in een pan met water en een beetje zout in circa 10 minuten gaar. Giet af en laat ze uitwasemen tot ze lauw zijn.
Halveer de aardappels en schep ze in een ruime kom.
Kook 4 eieren in kokend water in circa 10 minuten hard. Laat ze schrikken onder koud water, pel en snijd in partjes. Bewaar voor garnering.
Rooster de gemengde noten circa 4 minuten in een droge koekenpan.
Meng de crème fraîche, grove mosterd, gehakte kappertjes en het sap van de citroen door de aardappels.
Snijd de bieslook fijn en roer door de aardappelsalade.
Maak de bladeren van de witlof en roodlof los en meng ze met de aardappelsalade.
Voor de notenmayonaise: splits 2 eieren en meng de eidooiers met azijn, Dijon mosterd, een beetje zeezout en peper in een smalle beker.
Schenk de druivenpitolie en notenolie erlangs. Zet de staafmixer in de beker, draai rond en trek langzaam omhoog tot een mayonaise ontstaat.
Bewaar de notenmayonaise in een afgesloten bakje in de koelkast.
Serveer de salade op ronde borden en verdeel de partjes ei erover.