Den Backofen auf 180 °C (Ober-/Unterhitze) vorheizen. Eine Auflaufform großzügig mit Butter ausfetten und anschließend mit der halbierten Knoblauchzehe ausreiben, um ein feines Aroma zu erzeugen.
Den Hokkaidokürbis waschen, halbieren, die Kerne mit einem Löffel entfernen und das Fruchtfleisch in sehr dünne Scheiben (ca. 2-3 mm) schneiden oder hobeln. Die Kartoffeln schälen und ebenfalls in gleichmäßig dünne Scheiben schneiden oder hobeln.
Kürbis- und Kartoffelscheiben in einer großen Schüssel vermengen und leicht salzen und pfeffern.
In einem kleinen Topf 1 EL Butter bei mittlerer Hitze schmelzen. Die gewürfelte Zwiebel darin glasig dünsten. Den fein gehackten Knoblauch hinzufügen und eine weitere Minute mitdünsten, bis er duftet.
Mit Sahne und Milch ablöschen. Den gehackten Salbei dazugeben und die Mischung kurz aufkochen lassen. Mit Salz, Pfeffer und frisch geriebener Muskatnuss kräftig abschmecken. Den Topf vom Herd nehmen.
Die Kürbis- und Kartoffelscheiben fächerartig oder schichtweise in der vorbereiteten Auflaufform verteilen. Die heiße Sahne-Mischung gleichmäßig darüber gießen.
Das Gratin mit dem geriebenen Käse bestreuen. Im vorgeheizten Ofen auf der mittleren Schiene für ca. 45-50 Minuten backen, bis das Gemüse gar ist (mit einem Messer prüfen) und die Käsekruste goldbraun und knusprig ist.
Das Gratin aus dem Ofen nehmen und vor dem Servieren etwa 5-10 Minuten ruhen lassen, damit es sich setzen kann. Heiß servieren.