Die Kartoffeln schälen und in mundgerechte Stücke schneiden, kochen oder dünsten. Den Blumenkohl ebenfalls in mundgerechte Stücke schneiden und kochen oder dünsten. Das Mischgemüse inzwischen auftauen lassen, die Kräuterbutter entnehmen und mit der Sauce mischen (kalt), bei Bedarf würzen.

Eine Schicht der Sauce in eine große Auflaufform geben, sodass der Boden bedeckt ist, dann die heißen Kartoffeln und den Blumenkohl, sowie das Mischgemüse hineingeben, alles etwas bunt verteilen. Dann restliche Sauce darübergeben und zum Schluss mit Käse gut bedecken.

Im Backofen bei 180°C nochmal 20 - 30 min. überbacken, bzw. solange, bis der Käse golden ist.