Stelle zunächst die Béchamelsoße her. Schmelze hierfür die Butter in einem Topf und rühre dann das Mehl ein. Röste die Mischung farblos an und lösche sie nach etwa 2 Minuten mit der Milch ab. Koche die Soße unter Rühren auf, bis sie andickt und schmecke sie dann mit Salz, Pfeffer und Muskatnuss ab. Stelle sie beiseite.
Bestreiche die Brotscheiben auf beiden Seiten mit der restlichen Butter. Belege jedes Sandwich mit 2 Scheiben Schinken und 2 Scheiben Käse. Streiche eine Schicht Béchamelsoße auf den Schinken und streue den geriebenen Käse darüber. Klappe die Brote zu.
Streiche auf die Oberseite der Sandwiches etwas mehr Béchamelsoße und streue den restlichen Käse darüber. Backe die Croque Monsieur bei 200 °C für etwa 10 Minuten, bis der Käse zerlaufen ist.