Vajíčka uvaříme, oloupeme, nasekáme, smícháme s majonézou a hořčicí. Podle potřeby osolíme, opepříme. Nakonec vmícháme na kostičky nakrájené vařené brambory.
Hotovou vaječnou pomazánku dáme do lednice na hodinu uležet.
Vaječnou pomazánku s bramborem mažeme na chléb a zdobíme čerstvou paprikou.