Die Kartoffeln schälen, putzen und mit einem Hobel in feine Scheiben schneiden. Die Milch in einem Topf geben, Knoblauch schälen und reinpressen, würzen. Die Kartoffeln dazu geben und alles aufkochen lassen. Bei mittlerer Hitze für etwa 10 Minuten köcheln lassen. Den Brokkoli waschen, putzen und die Röschen etwas kleinschneiden. Den Brokkoli bereits nach 5 Minuten mitkochen.

Den Ofen auf 200°C vorheizen und die Auflaufform mit Butter fetten. Die Kartoffel-Brokkoli-Milch-Masse einfüllen und den geriebenen Käse aufstreuen.

Das Gratin für etwa 20 Minuten überbacken lassen.