Krautsalat kann eingefroren werden. Das Einfrieren von Krautsalat ermöglicht es dem Koch, diese Beilage im Voraus zuzubereiten, wodurch die Vorbereitungszeit direkt vor einer Veranstaltung verkürzt wird. Krautsalat kann bis zu zwei Monate im Gefrierschrank bleiben.
Anstelle des cremigen Mayonnaise-Dressings, das in vielen Krautsalat-Rezepten verwendet wird, kann ein Krautsalat, der eingefroren werden soll, ein Dressing auf Essigbasis verwenden. Gewürze wie Selleriesamen, Senfkörner und Zitronenpfeffer verleihen dem Krautsalat mehr Geschmack.
Sobald das Dressing mit dem Kohl und den anderen Zutaten vermischt ist, kann es in Plastik-Gefrierbeutel mit Reißverschluss gefüllt werden. Aus den Beuteln wird so viel Luft wie möglich entfernt, dann werden die Beutel verschlossen und im Gefrierschrank aufbewahrt.
Der Beutel wird zum Auftauen mindestens zwei Stunden im Kühlschrank ruhen gelassen und die überschüssige Flüssigkeit wird abgelassen, bevor der Krautsalat serviert wird.