A heringeket megtisztítjuk, kibelezzük és egy kis ecetes vízben áztatjuk. A főtt burgonyát apró kockákra vágjuk, enyhén megsózzuk és fel citrom levével elkeverjük.
Készítünk egy majonézt: 2 tojás sárgáját, 2 dl olajjal, egy kis sóval, citrom levével, tejfellel vagy tejszínnel elkeverünk. Az áztatott heringet ujjnyi vastag szeletkékre, falatkákra vágjuk fel, de előbb a gerincét eltávolítjuk. A hering lehetőleg ne legyen bőrös, tehát megtisztítva keverjük a burgonyával és a törött borssal ízesített majonéz mártásba.
A heringsalátát az összekeverés után lehetőleg 1-2 óráig hideg helyen tartjuk, s kúp alakban tálaljuk. Főtt, kemény tojásszeleteket és citromkarikákkal díszítve adjuk fel.
