Kartoffeln wie gewohnt garkochen, abgießen und in Scheiben schneiden. Eine feuerfeste Form mit Butter einfetten. Die Hälfte des Sauerkrautes in die Form geben. Kartoffelscheiben darüberlegen. Die Hälfte der Salami in kleine Würfel schneiden und über die Kartoffelscheiben streuen. Alles mit dem restlichen Sauerkraut bedecken. Eier mit Milch, Salz, Pfeffer und Muskat verquirlen und über den Auflauf gießen. In den vorgeheizten Backofen schieben und bei 200 °C Ober- und Unterhitze ca. 20 Minuten backen. Tomaten in Scheiben schneiden, restliche Salami in Streifen schneiden und mit dem geriebenen Käse auf den Auflauf geben und weitere 20 Minuten gratinieren.