Kartoffeln waschen und zugedeckt ca. 20 Minuten garen. Abschrecken, schälen und auskühlen lassen. Mehl in 2 EL heißem Fett anschwitzen. Milch einrühren. Brühe zufügen, aufkochen und ca. 5 Minuten köcheln. Mit Salz, Pfeffer und Muskat abschmecken.
Spinat putzen, waschen. Tropfnass in einem heißen Topf zusammenfallen lassen, abtropfen lassen. Tomaten waschen. Tomaten und Kartoffeln in dicke Scheiben schneiden. Käse reiben. Majoran waschen, abzupfen.
Eine große ofenfeste Auflaufform fetten, Boden mit Soße bedecken. Nacheinander 1/3 Kartoffeln, Spinat, 1/3 Kartoffeln, Tomaten, Schinken und 1/3 Kartoffeln einschichten, dabei jede Schicht mit etwas Soße beträufeln. Mit Soße abschließen. Majoran und Käse darüber verteilen. Im vorgeheizten Backofen (E-Herd: 200 °C Umluft: 175 C/Gas: Stufe 3) ca. 40 Minuten backen. Getränk: kühles Bier.