Σε ένα μπολ βάζουμε το χλιαρό νερό με τη ζάχαρη, τη μαγιά και 100 γρ από το αλεύρι. Ανακατεύουμε και αφήνουμε για 15 λεπτά στην άκρη σκεπάζοντας με μια πετσέτα, ώστε να ενεργοποιηθεί η μαγιά. Στη συνέχεια προσθέτουμε τα υπόλοιπα υλικά. Ανακατεύουμε με το χέρι ώστε να ομογενοποιηθούν τα υλικά. Μεταφέρουμε τη ζύμη στον πάγκο και ανακατεύουμε για 5 λεπτά ακόμη. Κόβουμε σε 8 κομμάτια τη ζύμη. Παίρνουμε ένα ένα κομμάτι και το πλάθουμε σαν ένα μακρύ μπαστούνι (περίπου 40 cm).

Με το χέρι το πλαταίνουμε σε όλο το μήκος και απλώνουμε τυρί. Κλείνουμε στο ζυμάρι το τυρί και φροντίζουμε κολλήσει καλά στα σημεία ένωσης (το κυλάμε στο πάγκο μας). Το κλείνουμε σε κουλούρι ή το στρίβουμε σε πλεξουδάκι και το βουτάμε στο ζαχαρόνερο και μετά στο σουσάμι να πασπαλιστεί καλά.

Για ευκολότερο άνοιγμα μπορούμε αν θέλουμε να χρησιμοποιήσουμε μόνο ελαιόλαδο και όχι αλεύρι. Βάζουμε λαδόκολλα στο ταψί, αφήνουμε τα κουλούρια να ξεκουραστούν και να φουσκώσουν, σκεπάζοντας με μια πετσέτα. Πρέπει να διπλασιαστεί ο όγκος τους.

Αυτή η διαδικασία μπορεί να πάρει από 30 λεπτά έως 1 ώρα, αναλόγως αν είναι ζεστός ο χώρος. Ψήνουμε σε προθερμασμένο φούρνο στους 200 βαθμούς για 20 με 25 λεπτά.