Vejce uvaříme natvrdo a oloupeme. Sladkokyselou okurku nakrájíme na kostičky. Velký uzenáč nebo uzenou makrelu pečlivě vykostíme, zbavíme kůže a maso spolu s uvařenými vejci, cibulí a okapanou sterilovanou paprikou umeleme.
Směs spojíme majonézou, přidáme nakrájenou okurku, ochutíme hořčicí, citronovou šťávou a solí. Pomazánku necháme proležet.
Čertovu rybí pomazánku podáváme na chlebu nebo pečivu podle chuti.