Schäle die Kartoffeln und den Kohlrabi und schneide sie in gleich dicke Scheiben. Gib sie in einen Topf mit Wasser und Salz. Koche sie 5 Minuten bissfest. Gieße anschließend das Wasser ab.

Fette eine Auflaufform mit Butter. Lege die Gemüsescheiben fächerartig hinein.

Verrühre die Sahne mit dem Frischkäse, dem Ei, der Gemüsepaste, der Petersilie und dem Muskat. Gieße die Sauce über das Gemüse. Bestreue den Auflauf mit Käse.

Backe den Kohlrabi-Kartoffel-Auflauf bei 200°C Ober-/Unterhitze für 35 Minuten im unteren Drittel goldgelb.