Pese ja poolita noored kartulid. Piserda neid soola ja õliga ning tõsta siis kuumaõhufritüüri 180 kraadi juurde 15 minutiks.

Samal ajal valmista kaste. Sega tükeldatud heeringas muna, kodujuustu, karulaugu, mädarõika, hapukoore ja majoneesiga. Maitsesta kaste mädarõika ja soola ning pipraga. Konrtolli maitseid. Soovi korral võid lisada ka hakitud kurki. Sobibn nii värske kurk kui ka värske soolakurk.

Serveeri kartuleid koos heeringa-kodujuustukastmega.