Σε μπολ βάζω γάλα, μαγιά και ελαιόλαδο.

Ανακατεύω και προσθέτω το αλεύρι σιγά σιγά και το αλάτι. Φτιάχνω μια ζύμη μαλακή.

Σκεπάζω και αφήνω να φουσκώσει. Μετά πλάθω κουλούρια, τα βρέχω ελαφρώς και τα βουτάω στο τριμμένο τυρί.

Βάζω σε ταψί με λαδόκολλα αραιά μεταξύ τους. Σκεπάζω ξανά και αφήνω να φουσκώσουν.

Ψήνω σε προθερμασμένο φούρνο στους 180° στον αέρα για 10-15 λεπτά, ανάλογα τον φούρνο.