Gib die Sahne zusammen mit der Milch in einen Topf. Presse den Knoblauch und gib ihn zusammen mit dem Großteil des geriebenen Käses dazu. Rühre, bis der Käse geschmolzen ist, würze mit einer Prise Muskat und nimm den Topf vom Herd.
Heize den Backofen auf 180 °C Ober-/Unterhitze vor.
Schneide den Lauch, die Tomaten und die Kochsalami in Scheiben. Schäle die Kartoffeln und schneide sie ebenfalls in Scheiben.
Fette eine Ofenform mit Butter ein und schichte abwechselnd die Kartoffel-, Salami- und Tomatenscheiben auf und streue auf jede Schicht etwas Lauch. Gieße die Soße aus dem Topf darüber.
Bestreue den Salami-Auflauf mit etwas Käse und backe ihn für etwa 50 Minuten im Ofen. Hacke die Petersilie und streue sie über das fertige Gericht.