Kartoffeln in der Schale etwa 20 Minuten kochen. Kohlrabis schälen, waschen und in dünne Spalten schneiden. 1/4 l Wasser mit dem TL Brühe aufkochen und den Kohlrabi darin zugedeckt etwa fünf Minuten dünsten. Dann abtropfen lassen und die Brühe dabei auffangen.
Die Butter in einem Topf erhitzen und das Mehl darin unter Rühren anschwitzen. Mit Milch und der Brühe unter Rühren ablöschen und aufkochen - etwa fünf Minuten köcheln lassen. Den Schmelzkäse nach und nach unterrühren und die Soße mit Muskat, Pfeffer und vorsichtig mit Salz abschmecken.

Die Kartoffeln pellen und etwas abkühlen lassen, dann in Scheiben schneiden. Die Kasselerscheiben werden nun geviertelt oder halbiert und mit den Kartoffel- und Kohlrabischeiben in eine gefettete Gratinform von ca. 26 cm Durchmesser geschichtet. Alles mit der Soße übergießen, Gouda reiben und darüber streuen. Im vorgeheizten Backofen bei 200 Grad (Umluft 175 Grad) für 20 bis 25 Minuten überbacken.