Die Heringsfilets (oder Matijas) auswaschen und in Streifen schneiden. Die Sauergurken und Zwiebel in Stifte und die hart gekochten Eier in Würfel schneiden. Alle Zutaten vermischen. Aus Mayonnaise, Sahne oder Joghurt mit etwas Senf Soße zubereiten. Mit etwas weisen Pfeffer würzen und sanft mit Heringen vermischen. Zur Verbesserung des Geschmacks die fertigen Hekele für eine Stunde kühl stellen.