Σε ένα μπολ ανακατεύετε το αλεύρι, το μπέικιν πάουντερ, το άσπρο πιπέρι και το αλάτι. Προσθέτετε το βούτυρο και το τρίβετε με τα δάχτυλά σας μέχρι να αποκτήσει υφή ψιχουλιαστή. Ρίχνετε τη γραβιέρα και ανακατεύετε μέχρι να ενσωματωθεί ομοιόμορφα.
Στη συνέχεια, προσθέτετε σταδιακά το γάλα και ζυμώνετε μέχρι να σχηματιστεί μια απαλή ζύμη που δεν κολλάει στα χέρια. Αν χρειάζεται, προσθέτετε λίγο ακόμα γάλα ή αλεύρι για να πετύχετε τη σωστή υφή. Αφήνετε τη ζύμη για 30' στο ψυγείο.
Απλώνετε τη ζύμη σε ελαφρώς αλευρωμένη επιφάνεια και την ανοίγετε σε φύλλο πάχους περίπου μισού εκατοστού. Κόβετε τη ζύμη σε λωρίδες πλάτους ενός εκατοστού και μήκους δέκα έως δώδεκα εκατοστών. Στρίβετε τις λωρίδες για να δώσετε το χαρακτηριστικό σχήμα στα κριτσίνια.
Προθερμαίνετε τον φούρνο στους 180°C στις αντιστάσεις ή στους 170°C στον αέρα. Τοποθετείτε τα κριτσίνια σε ένα ταψί στρωμένο με αντικολλητικό χαρτί. Τα αλείφετε με το αυγό και, αν θέλετε, τα πασπαλίζετε με σουσάμι ή καποιο σκληρό τυρί.
Ψήνετε τα κριτσίνια για δεκαπέντε έως είκοσι λεπτά, μέχρι να πάρουν χρυσαφένιο χρώμα και να γίνουν τραγανά. Αφήνετε τα κριτσίνια να κρυώσουν πάνω σε σχάρα και είναι έτοιμα να τα απολαύσετε!