A burgonyát meghámozzuk, megmossuk, kisebb darabokra vágjuk. Edénybe tesszük, sózzuk, hideg vízzel felöntjük, puhára főzzük.
Leszűrjük, kihűtjük.
A mustárt és uborka levét elkeverjük, ráöntjük a puha és kihűlt burgonyára. Elkeverjük, 30 percre hűtőbe tesszük.
A hagymát, zellert, csemegeuborkát apróra vágjuk, hozzáadjuk a burgonyához.
A majonézt és joghurtot elkeverjük, ízlés szerint sózzuk és borsozzuk. Ráöntjük a burgonyára, elkeverjük, ízlés szerint még ízesíthetjük. Hűtőbe tesszük. Miután már jól lehűlt, tálaljuk.