Speck kleiner schneiden. Gesamten Käse reiben, mischen. Lorbeerblätter halbieren. Kartoffeln schälen und waschen. Der Länge nach fächerförmig ein-, aber nicht durchschneiden. Je 2/3 Lorbeer und Speck in die Kartoffeln stecken und auf ein geöltes Backblech legen. Mit Salz und Pfeffer würzen. Ca. 2/3 Käse darüber streuen. Im vorgeheizten Backofen (E-Herd: 200 °C/Umluft: 175 °C/Gas: Stufe 3) 30 Minuten backen.
Inzwischen Äpfel waschen, halbieren und entkernen. Die Rundungen der Äpfel ca. 3-mal längs einschneiden. Restlichen Speck, Lorbeer und Käse in die Äpfel stecken. Zu den Kartoffeln aufs Blech legen, alles ca. 20 Minuten weiterbacken. Evtl. kurz vor Ende der Backzeit mit Alufolie abdecken.