Das Sauerkraut im eigenen Saft in einen Topf geben (wahlweise statt des eigenen Safts ein wenig Wasser verwenden). Die geraspelten Äpfel zufügen und alles 15-20 Minuten garen. Dabei öfter mal umrühren. Am Ende der Garzeit ein wenig Butter (einen Stich) in den Topf geben und schmelzen lassen, kurz umrühren. Währenddessen die Pellkartoffeln (wer die Schale nicht mag, pellt vorher) in Scheiben schneiden, ebenso die Tomaten schneiden.
Für die Soße die süße Sahne, saure Sahne, die Eier, den Senf und das Tomatenmark mixen. Mit Salz und Pfeffer abschmecken.

Nun in einer Auflaufform die Zutaten in Schichten einfüllen: Zuerst eine Schicht Kartoffeln, darauf die gesamten Tomatenscheiben und darüber 1-2 EL von dem geriebenen Gouda streuen. Salzen und pfeffern. Darüber eine Schicht von dem Sauerkraut geben. Ein Drittel der Soße darauf gießen und mit einer Gabel ein wenig verteilen, so dass die Soße sich auch nach unten verteilen kann. Nun die restlichen Kartoffeln einschichten und dann das restliche Sauerkraut. Die Soße nun komplett darüber gießen und wieder mit Hilfe einer Gabel für die gleichmäßige Verteilung sorgen. Den geriebenen Käse abschließend darüber streuen.

Im vorgeheizten Backofen ca. 30 Minuten (je nachdem, wie kross der Käse bevorzugt wird) bei 200°C Ober-/Unterhitze (Umluft: 180°C) garen .

Hinweis: Wird eher eine hohe als eine breite Auflaufform verwendet, dann können auch mehrere Schichten Kartoffeln und Sauerkraut eingefüllt werden.