Schil de aardappelen, snijd ze in plakken en kook ze in ± 10 minuten beetgaar. Snijd de selderij in boogjes en kook ze de laatste 2 minuten mee met de aardappelen. Giet af en laat iets afkoelen. Snijd de paprika's in dunne reepjes. Pel de ui en snijd in hele dunne plakjes. Snijd de augurken in kleine stukjes. Meng de mayonaise met de creme fraiche, mosterd, augurk en 2 eetlepels van de azijn uit de pot augrken. Meng de dressing door de aardappel. Meng de paprika en de ui door de aardappelsalade. Breng op smaak met peper en zout.