Brambory omyjeme a uvaříme ve slupce doměkka. Cibuli oloupeme a nakrájíme na jemné kostičky. Okapané okurky nakrájíme na kostičky.
Celer, mrkev a petržel očistíme, oškrábeme a uvaříme v osolené vodě s kořením, také doměkka.

Uvařené brambory oloupeme a studené nakrájíme na kostky. Přidáme nakrájenou cibulku, okurky, zakapeme olivovým olejem a podle chuti osolíme a opepříme. Vychladlou zeleninu nakrájíme na kostičky. Přidáme k bramborám a vše spojíme smetanovou majonézou. Bramborový salát necháme odležet v chladu.

Bramborový salát podáváme ke smaženým rybám nebo klasickým řízkům.