Filety śledziowe (lub matijasy) wymoczyć i pokroić w paseczki. Ogórki kiszone i cebule pokroić w słupki, jajka ugotowane na twardo pokroić w kostkę. Wszystkie składniki wymieszać. Sporządzić sos na bazie majonezu ze śmietaną lub jogurtem z dodatkiem musztardy. Przyprawić białym pieprzem i delikatnie wymieszać ze śledziami. Dla polepszenia smaku gotowe hekele odstawić w chłodne miejsce na około godzinę.