Vejce uvaříme natvrdo a necháme vychladnout. Malý celer oloupeme a nastrouháme najemno. Salám, okurky a vejce také nastrouháme najemno. Cibuli oloupeme a nakrájíme nadrobno.
Připravené suroviny smícháme a přidáme k nim pomazánkové máslo, majonézu a podle chuti sůl a pepř. Vše dobře promícháme.
Salámovou celerovou pomazánku podáváme s pečivem podle chuti.