Dans un grand bol, mélanger la farine, la levure, le sucre et le sel.
Ajouter l'eau tiède et l'huile d'olive.
Pétrir la pâte pendant environ 5 à 7 minutes jusqu'à ce qu'elle soit lisse et élastique.
Couvrir le bol avec un torchon propre et laisser lever dans un endroit chaud pendant environ 1 heure, ou jusqu'à ce que la pâte double de volume.
Préchauffer le four à 220 °C (428 °F).
Sur un plan de travail fariné, étaler la pâte en un rectangle d'environ 1 cm d'épaisseur.
Couper la pâte en bandes de 2 cm de large.
Placer les bandes sur une plaque de cuisson recouverte de papier sulfurisé.
Dans un petit bol, mélanger le fromage râpé, l'ail en poudre et l'origan.
Saupoudrer ce mélange sur les bandes de pâte.
Enfourner pendant 12 à 15 minutes, ou jusqu'à ce que les bâtonnets soient dorés et croustillants.
Laisser refroidir légèrement avant de servir.