Traditional GREEK cookies are 2 small strands of dough twisted together and brushed with egg-milk mixture and sprinkled with sesame seed. 6. Use greased cookie sheet. Bake at 375 degrees to 400 degrees for 10 to 12 minutes. Want more recipes like this? Follow Great Day Washington on Facebook, ...