Schil de aardappelen, rasp ze grof. Pel en hak de sjalotjes en de noflook. Vermeng de bloem met het losgeklopte ei en de gemalen kaas. Doe er de sjalot, knoflook en tuinkruiden bij. Kruid met nootmuskaat, peper en zout. Schep er de aardappelen door.
Schep met een lepel hoopjes van het mengsel op een groot bord. Druik ze lichtjes plat met een vork.Bak de croustillons, in porties, ca. 5 minuten in frituurolie van 180°C.
Schep ze met een schuimspaan uit het frituurvet en laat ze uitlekken op keukenpapier.