Preparare l'impasto. Montare gli albumi, aggiungere la maionese e il burro morbido. Sbattere per 1-2 minuti. Grattugiare il formaggio con una grattugia fine e aggiungerlo al composto ottenuto. Aggiungere sale, farina e soda. Mescolare fino a ottenere un composto liscio. Impastare fino a ottenere un impasto denso e riporre in frigorifero per 30 minuti.
Preparare i bastoncini di formaggio. Ungete con olio vegetale il tavolo o la superficie di lavoro su cui stenderete la pasta. Stendete la pasta in uno strato spesso 0,5 cm e tagliatela a strisce larghe 1-1,5 cm. Disponete i bastoncini di formaggio su una teglia unta d'olio. Spennellare la superficie dei bastoncini con il tuorlo e cospargere con i semi di sesamo. Cuocere i bastoncini in forno preriscaldato a 200 °C per 20 minuti.