Brambory dobře omyjeme, neloupané vložíme do hrnce s vodou, vaříme 20 minut. Uvařené přelijeme studenou vodou, oloupeme, necháme zcela vychladnout. Vychladlé nakrájíme na plátky.
Okurku omyjeme, oloupeme, krájíme na malé kousky. Kukuřici přecedíme přes síto a necháme okapat. Cibuli oloupeme, pokrájíme nadrobno. Vejce uvaříme natvrdo, ochladíme, oloupeme a každé rozkrájíme na osm dílků.
Ve větší míse smícháme plátky brambor s nakrájenou okurkou a kukuřicí.
V hrnku smícháme ocet, 3 lžíce vody, cibuli, podle chuti opepříme, osolíme, necháme 5 minut vařit. Touto horkou směsí přelijeme základ bramborového salátu v míse, promícháme a necháme alespoň hodinu uležet.
Salát podáváme jako přílohu nebo samostatně, na porce klademe nakrájená vajíčka.