Sahne und Milch mit Lorbeerblättern aufkochen. Kräftig mit Salz, Pfeffer und Muskat würzen und 5 Minuten ziehen lassen. Kartoffeln und Steckrübe schälen, in feine Scheiben hobeln und mischen.
Eine Auflaufform mit Butter einfetten. Lorbeerblätter aus der Sahnemischung entfernen. Kartoffeln und Steckrüben gleichmäßig in der Form verteilen und die Sahnemischung darüber gießen. Im heißen Ofen bei 200 Grad (Umluft (180 Grad) im unteren Ofendrittel 40 Minuten backen.
Inzwischen Petersilien- und Majoranblätter von den Stielen entfernen.
Kräuter und Brötchen im Blitzhacker grob zerkleinern. Speck in 1/2 cm dicke Streifen schneiden und unter die Kräuterbrösel mischen.
Kartoffel-Steckrüben-Gratin aus dem Ofen nehmen und mit Kräuter-Speck-Bröseln bestreuen. 1 1/2 EL Butterflocken auf den Bröseln verteilen. Gratin weitere 15 bis 20 Minuten goldbraun backen.