Brambory uvařte ve slupce doměkka. Pak je nechte zchladnout a oloupejte. Nakrájejte je na drobné kostičky a ve velké míse opatrně smíchejte s majonézou a horčicí. Podle chuti osolte a opepřete.
Mrkve očistěte a nastrouhejte najemno. Šunku nakrájejte na nudličky, společně s hráškem ji zlehka vmíchejte do bramborového základu. Pro lepší rozložení chutí nechte salát odležet alespoň hodinu v chladu.