Wenn nötig die Matjesfilets etwa 30 Minuten wässern, dann trockentupfen und in Würfel schneiden. Die Kartoffeln etwa 20 Minuten in der Schale kochen, abgiessen, abschrecken, pellen und in Scheiben schneiden.

40 g Butter in einem Topf zerlassen, das Mehl darin anschwitzen, mit der Sahne und 1/4 Liter Wasser ablöschen. Mit Pfeffer würzen. Schinken würfeln und in die Sauce geben.

Kartoffeln und Heringe abwechselnd in eine gebutterte Auflaufform schichten. Die Sauce darübergiessen und mit dem geriebenen Käse bestreuen. Die restliche Butter in Flöckchen oben daraufsetzen.

Die Form in den vorgeheizten Backofen auf die mittlere Einschubleiste stellen. Die Heringskartoffeln bei 200-225 °C (Gas: Stufe 3-4) etwa 30 Minuten backen. Dann in der Form servieren.