Brambory uvaříme ve slupce, necháme vychladnout, poté je oloupeme, nakrájíme na malé kostičky a nasypeme do misky. Cibuli nakrájíme nadrobno, nasypeme do cedníku, prolijeme vroucí vodou a přidáme do mísy k bramborám.

Mrkev, petržel a celer oškrábeme, omyjeme a uvaříme společně s hráškem doměkka. Pak kořenovou zeleninu nakrájíme na malé kostičky a spolu s hráškem, nadrobno nakrájenou okurkou a nasekanými vejci přisypeme k bramborám. Majonézu promícháme s jogurtem a hořčicí a vmícháme k salátu. Podle chuti osolíme, opepříme a případně dochutíme octem. Bramborový salát necháme uležet v chladu alespoň hodinu.