Ha sikerül friss heringet vásárolni, akkor a savanyított lila hagymával együtt elkészíthetjük, a savanyítólé megduplázásával. Ehhez a vizet feltesszük forrni a sóval, cukorral, ecettel, fokhagymával és babérlevéllel. A hagymákat meghámozzuk és felcikkezzük, a halakat kis szeletekre vágjuk, és az egészre szűrőn keresztül ráöntjük a forró, savas marinálólevet, majd fóliával lefedve hagyjuk kihűlni benne.
A krumplit héjában megfőzzük, és amíg langyos, a héját lehúzzuk, majd felszeleteljük és szintén a marinálólébe tesszük.
A majonézhez a tojássárgájákat összekeverjük a mustárral, sóval, cukorral és ecettel, majd az olajat vékony sugárban hozzáadva, folyamatos keverés mellett készre keverjük a majonézt. Ezután hozzáadjuk a tejfölt is.
A marinádból kivesszük az összetevőket, hozzákeverjük a szeletekre vágott savanyú uborkát, és az egészet összeforgatjuk a majonézzel.