Hallo Jennifer.
Lustiges kleines Heftchen über (französischen) Käse sagt folgendes:
„Käse einfrieren? Grundsätzlich gilt: Käse „lebt“ und sein natürlicher Reifeprozess wird im Gefrierfach unterbrochen. Hartkäse kann u.U. eingefroren werden. Denn je weniger Wasser zu Eis kristallisieren kann, desto weniger wird die Struktur des Käses zerstört. Verzichten sie wenn möglich auf das Einfrieren von Weich- und Blauschimmelkäsen.“
Bei Tiefkühl-Pizza usw gehts ja auch und solange du eh nur so Reibe-Käse zum Überbacken nimmst, sollte es kein Problem sein, denke ich.
Für die Käse-Platte würde ich dann aber doch keinen Tiefkühl-Käse nehmen 
Gruß,
omega