Kartoffeln unter fließendem Wasser gründlich bürsten und in kochendem Wasser etwa 15 Minuten garen. In der Zwischenzeit Speck würfeln, im heißen Öl knusprig anbraten. Herausnehmen und auf Küchenpapier abtropfen lassen. Apfel waschen, vierteln, Kerngehäuse entfernen und in Spalten schneiden. Im Speckfett von beiden Seiten 2 Minuten braten, mit Salz und Pfeffer würzen, herausnehmen. Kartoffeln abgießen und mit den Speckwürfeln mischen. Salatblätter waschen und trockenschütteln. Matjes in einem Sieb abtropfen lassen. Fisch zusammen mit lauwarmen Apfelscheiben und Speckkartoffeln servieren. Salatblätter als Garnitur dazulegen.