Vermenge Mehl, kalte Butter, Ei und eine Prise Salz in einer Schüssel. Knete die Zutaten zu einem glatten Teig und forme ihn zu einer Kugel. Wickle diese in Frischhaltefolie und lege sie für etwa 30 Minuten in den Kühlschrank.
Schäle und schneide die Zwiebel in Würfel. Wasche den Rotkohl und schneide ihn in Streifen. Erhitze dann die Butter in einer Pfanne und dünste die Zwiebel darin an. Gib anschließend den Rotkohl hinzu und brate ihn ebenfalls mit an.
Füge Zucker und Apfelessig hinzu und würze alles mit Salz, Pfeffer und einer Prise Muskatnuss. Lasse die Mischung etwa 10 Minuten bei mittlerer Hitze garen.
Heize den Ofen auf 180 °C Ober-und Unterhitze vor. Fette eine Quicheform mit etwas Butter aus. Rolle den Teig auf einer bemehlten Arbeitsfläche aus und lege ihn in die Form. Drücke den Teig an den Rändern hoch und schneide überschüssigen Teig ab. Stich den Boden mit einer Gabel mehrmals ein und backe ihn 10 Minuten vor.
Vermenge Eier, Sahne und den geriebenen Käse in einer Schüssel miteinander. Würze die Mischung mit Salz, Pfeffer und Muskatnuss. Hebe die abgekühlte Rotkohlmischung und die Walnüsse unter.
Gieße die Füllung auf den vorgebackenen Teig und verteile sie gleichmäßig. Backe die Quiche dann für 30–35 Minuten, bis die Oberfläche goldbraun ist und serviere sie noch warm.