In a large bowl, combine yeast and warm water. Stir until all grains dissolve. Let sit until foamy, about 10 minutes.
Combine yeast mixture with egg yolks, whole egg, and oil. Beat thoroughly.
In a separate mixing bowl, combine the flour, sugar, and salt.
Stir the dry ingredients in the wet ingredients. Mix until a loose shaggy dough forms.
Turn the dough out onto a lightly floured surface. Knead until smooth and elastic.
Transfer dough to a lightly greased container. Cover with lid (or damp cloth). Let rise until doubled in size, about 1 to 1 1/2 hours.
Punch down dough and turn out dough onto a lightly greased surface. Divide dough into multiple strands, about 12 inches long. Braid the dough and pinch to seal the ends.
Transfer dough to a baking sheet lined with parchment paper. Cover with plastic wrap and let rise until doubled in size, about 45 minutes to 1 hour.
Preheat the oven to 375° Fahrenheit (190° Celsius). While the oven heats, whisk together the egg and water to create an egg wash. Brush over the dough and sprinkle with extra sea salt and sesame seed.
Bake for 15 minutes. Tent the dough with aluminum foil to prevent over-browning. Bake for an additional 15 minutes.
Transfer dough to a wire rack to cool completely before serving.