Brambory důkladně umyté, uvaříme ve slupce a po vychladnutí nakrájíme na malé kostky. Cibuli nasekáme nadrobno. Mrkev uvaříme ve vodě a nadrobno nakrájíme. Vejce uvařte natvrdo a nakrájejte. Vše dohromady s hráškem a nadrobno nakrájenou okurkou promíchejte.
Do vody nalijeme ocet a cukr. Mícháme dokud neprojde varem, ještě teplé vylejeme na salát – asi polovinu tekutiny. Promícháme, přidáme majonézu, dochuťíme hořčicí, solí a kořením. Podle chuti dolejeme zbytek vývaru a ještě jednou promícháme. Dáme vychladnout a doležet alespoň několik hodin. Dochucování bramborového salátu je individuální v každé domácnosti jinak, dle chutí a zvyků.