Ανοίγετε τη ζύμη σε φύλλο χοντρό (σαν σφολιάτα) και τη χωρίζετε σε λωρίδες πλάτους 2,5-3 εκ. Αλείφετε τις λωρίδες με αυγό και τις πασπαλίζετε με την κεφαλογραβιέρα. Κόβετε τις λωρίδες σε μήκος 8-10 εκ. και τις στρίβετε ελαφρά. Τοποθετείτε τα κριτσίνια σε ταψί στρωμένο με αντικολλητικό χαρτί. Τα ψήνετε 15΄σε προθερμασμένο φούρνο στους 170ο C, μέχρι να ροδίσουν.