Vorbereitung: Den Backofen auf 180°C (Ober-/Unterhitze) vorheizen. Die gekochten Kartoffeln in ca. 1 cm große Würfel schneiden. Die Zwiebel schälen und fein würfeln. Das Sauerkraut in einem Sieb sehr gut abtropfen lassen und zusätzlich mit den Händen leicht ausdrücken.
Eiermasse anrühren: In einer großen Rührschüssel die Eier aufschlagen und mit der Crème fraîche glatt verquirlen. Den geriebenen Käse (etwas zum Bestreuen zurückbehalten) und die gehackte Petersilie unterrühren. Die Mischung kräftig mit Salz, Pfeffer und einer Prise Muskatnuss würzen.
Speck anbraten: Die Butter oder das Öl in der ofenfesten Pfanne bei mittlerer Hitze erhitzen. Die Speckwürfel hinzugeben und in 3-4 Minuten knusprig anbraten. Herausnehmen und auf einem Teller beiseitelegen.
Gemüse anbraten: Im verbliebenen Speckfett die gewürfelte Zwiebel glasig dünsten. Anschließend die Kartoffelwürfel hinzufügen und unter gelegentlichem Wenden für ca. 5-7 Minuten anbraten, bis sie eine leichte Bräunung bekommen.
Sauerkraut hinzufügen: Das gut ausgedrückte Sauerkraut und den angebratenen Speck wieder in die Pfanne geben. Alles gut vermischen und für weitere 2 Minuten mitbraten, damit sich die Aromen verbinden. Die Zutaten gleichmäßig in der Pfanne verteilen.
Frittata stocken lassen: Die vorbereitete Eiermasse gleichmäßig über die Sauerkraut-Kartoffel-Mischung in der Pfanne gießen. Die Hitze leicht reduzieren und die Frittata für ca. 5-6 Minuten auf dem Herd stocken lassen, bis die Ränder fest werden, die Mitte aber noch leicht flüssig ist.
Im Ofen backen: Den restlichen geriebenen Käse über die Frittata streuen. Die Pfanne anschließend in den vorgeheizten Backofen stellen und für 10-12 Minuten backen, bis sie vollständig gestockt und die Oberfläche goldbraun ist. Ein in die Mitte gestecktes Messer sollte sauber wieder herauskommen.
Servieren: Die Pfanne vorsichtig aus dem Ofen nehmen und die Frittata vor dem Anschneiden etwa 5 Minuten ruhen lassen. In Stücke schneiden und warm servieren.