Schil de aardappelen en snijd ze in kleine blokjes. Spoel de blokjes goed schoon een doe ze in een ruime pan met wat water en zout. Breng ze aan de kook en laat ze in een minuut of drie snel gaar worden. Doe dan de uien, azijn en suiker erbij en breng het opnieuw aan de kook. Giet het daarna af en laat het in een vergiet uitlekken en afkoelen. 

Pel de hardgekookte eieren, bewaar er twee voor de garnering en hak de andere 6 in stukjes. Snijd ook een stuk of 8 augurken in kleine blokjes. 

Roer de crème fraîche los met de mayonaise, de mosterd en de fijngehakte kruiden en doe er eventueel wat zout en peper door. Neem nu een grote kom en roer alle losse ingrediënten behalve de blaadjes sla en de paprikapoeder goed door elkaar. Doe dit niet te wild, anders gaan de blokjes aardappel stuk. 

Leg de blaadjes sla op een mooie schaal. Schep de salade erop en garneer met de eieren, wat ingesneden augurken en bestrooi het met (gerookt) paprikapoeder. Serveer bij een buffet of een lunch met lekkere verse broodjes.