Prepare the dough. Beat the egg whites, add mayonnaise and soft butter. Beat for 1-2 minutes. Grate the cheese on a fine grater and add to the resulting mixture. Add salt, flour and soda. Mix until smooth. Knead a thick dough and put it in the refrigerator for 30 minutes.
Prepare the cheese sticks. Grease the table or work surface where you will roll out the dough with vegetable oil. Roll out the dough into a layer 0.5 cm thick and cut into strips 1-1.5 cm wide. Place the cheese sticks on a greased baking sheet. Grease the sticks with yolk and sprinkle with sesame seeds. Bake the sticks in an oven preheated to 200 ˚C for 20 minutes.