Varené zemiaky a vajcia uvarené natvrdo necháme úplne vychladnúť a potom ich nastrúhame najemno do misy.
Pridáme zmäknuté maslo, plnotučnú horčicu a majonézu, jemne osolíme a okoreníme čiernym korením. Všetko spolu dôkladne premiešame, aby vznikla hladká a krémová nátierka. Nakoniec pridáme nadrobno nasekanú cibuľu a ešte raz premiešame.
Nátierku ochutnáme a podľa potreby dochutíme soľou alebo pridáme trochu majonézy. Hotovú zemiakovú nátierku necháme aspoň 30 minút odležať v chladničke, aby sa chute prepojili, a následne ju natierame na chlebíčky alebo čerstvý chlieb.