Brambory očistíme, omyjeme a nakrájíme na malé kousky. Dáme je do hrnce spolu se studenou vodou a osolíme. Vaříme cca 10-12 minut, dokud brambory změknou. Záleží však na velikosti kostek.
Uvařené brambory scedíme a necháme vychladnout. V malé misce smícháme hořčici se šťávou z kyselých okurek a tímto nálevem zalijeme brambory a promícháme. Odložíme do lednice na 30 minut.
Cibuli, celer a okurky nakrájíme na co nejmenší kousky a přidáme je k bramborám.
Nakonec přidáme majonézu smíchanou s jogurtem a vše spolu důkladně promícháme. Ochutíme solí, pepřem, případně dolijeme šťávu z okurek a vše ještě jednou promícháme.